Fondé en 92 sous le nom de Uninterred par Kristoffer "Wrath" Olivius (Setherial, Bewitched, Noctural Rites) et Jens Rydén (futur Dead Silent Slumber puis Thyrfing) à StockHolm, le groupe mélange mythologie nordique sur fond de black metal. En mars 94, après le départ du guitariste Fredrik Degerström, Naglfar trouve son nouveau nom et sort une première démo. Son premier album (Vittra) suivra en 95 sous le label Wrong Again records.
Après plusieurs changements dans son line up, Naglfar part en tournée en 98 pour son deuxième album (Diabolical, War music) très bien accueilli, en support de Deicide, Six Feet Under et Amon Amarth. Naglfar choisira ensuite Century Media où ils sortiront leur 2ème EP en 2002 (Ex Inferis) et leur troisième album Sheol, en 2003 qui recevra encore une très bonne critique et commence une grosse montée en puissance, poursuivie par un Pariah et un Harvest très agressifs.

Kristoffer "Wrath" Olivius – Voix
Andreas Nilsson – Guitares
Morgan Lie – Basse
Mattias Grahn – Batterie, percussions
Marcus "Vargher" Norman – guitares