Su líder Jon Nödtveidt formó la banda en 1989 editando varias maquetas de gran éxito en el círculo underground, pero no fue hasta 1993 cuando editaron su primer disco completo The Somberlain. Este primer disco está más cercano al black metal, y ya empieza a notarse una preferencia por las dobles armonías de guitarra que tanto caracterizaron este estilo. Se rodeó de músicos como Peter Palmdahl (Sacramentum)al bajo y Ole Öhman en las baquetas(Deathstars).

Dos años después editan el que para muchos es su mejor trabajo y uno de los más representativos del estilo Storm of the Light's Bane editado en su momento por la discográfica americana Relapse. Realizan varias giras por Europa y tienen la oportunidad de ir a Estados Unidos junto a sus compatriotas At the Gates.

En 1998 Jon Nödtveidt es condenado por el asesinato de un homosexual a siete años de cárcel. Durante este período en prisión las discográficas aprovechan para editar dos discos en vivo The Past is Alive, en 1997 y Live Legacy en el 2003. En 2005 Nödtveidt sale de prisión y anuncia una gira europea que comenzará con un concierto en Estocolmo y su participación en festivales como el Wacken Open Air. Editan a principios de 2006 su esperado nuevo disco Reinkaos y el 18 de agosto de 2006 en la página oficial del grupo se comunica que su líder Jon Nödveidt se había suicidado a la edad de 31 años.

Se anunciaba previamente la edición del DVD de su última gira.