Le groupe est fondé en 1992. Il s'agit à la base du projet solo du guitariste Aphazel, mais il est rapidement rejoint par Grimm, le chanteur/batteur du groupe. Ils sortent l'année suivante la démo Eerily Howling Winds,
puis l'EP Det Glemte Riket en 1994. Ils signeront ensuite un contrat avec le label Listenable Records, où ils sortiront leur premier album, Svartalvheim. En 1995, Grimm quitte le groupe, peu après la sortie de l'EP Trolltaar.
Aphazel rencontre ensuite Lord Kaiaphas du groupe Grand Belial's Key, qui deviniendra le nouveau chanteur/batteur du groupe. La nouvelle formation change alors de label et signe un contrat avec Metal Blade Records,
ce qui leur vaudra des accusations de vouloir prendre une voie commerciale, étant donné l'importance du label.