Formé en 96 par Christian Liljegren et CarlJohan Grimmark. A eux deux et quelques invités, ils furent a l'origine de leur premier album Awakening qui rencontra un grand succés au Japon et s'ensuivit un contrat sous le label Nuclear Blast. Malgré un succés grandissant, Christian Liljegren quitte Narnia pour Divinefire, il est remplacé par German Pascual. En 2010, le groupe se sépare. En janvier 2014, le groupe annonce son retour en célébrant le 15ème anniversaire de l'album 'long live the king' en le rééditant.