Naglfar nació en el año de 1992 con Jens Rydén como vocalista y guitarrista, y Kristoffer Olivius, en el bajo. La banda tuvo su primera alineación completa cuando apareció Ulf Andersson de Nocturnal Rites en la batería, y Morgan Hansson y Fredrik Degerström en las guitarras. Con su nueva alineación Jens pudo enfocarse más en la vocalización. En 1994 Fredrick dejó la banda por motivos personales, después de eso Ulf dejó la banda para dedicarse más a Nocturnal Rites. En ese tiempo la banda se dedicaba a escribir y grabar su primer demo en Garageland Studio, titulado Stellae Trajectio. El demo se lanzó en noviembre de 1994. Antes de que se lanzara el álbum la banda cambio su nombre oficialmente a Naglfar.

A principios de 1995 la banda firmó con Wrong Again Records, y ese mismo verano lanzaron su primer disco [[Vittra (album)|Vittra]. Después de grabar el álbum Mattias Holmgren dejo la banda, después de eso la banda se mantuvo inactiva durante algunos años. En 1998...