Formado em dezembro de 1991, a banda começou a trabalhar em sua primeira demo "Black Snow". Foi lançado em maio de 1993. Aparentemente ofendia toda a cena norueguesa devido aos seus vocais extremamente altos. Em 1995 Misanthropy Records lançou seu álbum de estreia "Min Tid Skal Komme".
Enquanto isso, os membros passaram tempo com outras bandas e projetos: Nordgaren passou um tempo em seu projeto solo, I Left the Planet, e tocou guitarra ao vivo com Mayhem, enquanto Hatlevik gravou um álbum com a roupa industrial Aphrodisiac e se juntou a Dødheimsgard.
Fleurety entrou em Jester Studio mais tarde em 1998 para gravar seu segundo álbum completo, "Department of Apocalyptic Affairs" (com Einar Sjursø of Beyond Dawn, Carl Michael of Ved Buens Ende and Aura Noir, Maniac & Hellhammer of Mayhem, Sverd of Arcturus, Garm of Ulver, Norwegian Carl August Tideman of Tritonus, and Kentanut of
