Le groupe black metal mélodique Naglfar a été créé en Suède en 1992. Ulf Andersson (batterie) et Fredrik Degerström (guitare) ont quitté le groupe en 1994. Le nouveau batteur a été Mattias Holmgren en 1995. Leur premier album, "Vittra", a été mis en vente en 1995.
En 2000, le guitariste Morgan Hansson quitte et il est remplacé par Marcus V. Norman (e.g. Bewitched). En 2001, Naglfar donne enfin un signe de vie avec une apparition au Wacken Open Air et au Party-San Open Air. Le EP "Ex Inferis" a vu le jour en août 2002.
Les amateurs ont attendu jusqu'en 2003 avant de pouvoir entendre la troisième sortie de Naglfar, "Sheol". Ce mot signifie "Enfer" en hébreu. La pochette a été créée par Niklas Sundin (In Flames, Arch Enemy) de Dark Tranquility. Il a été enregistré au Ballerina Studios de la ville natale de Naglfar, Umeå.
En juin 2005, Naglfar distribue l'album "Pariah" sur Century Media. La version digipack limitée contient la pièce "The
Calling Blaze" (reprise Throne Of Ahaz). La même année, Jens Rydén quitte la formation. En février 2007, le groupe revient en force avec leur cinquième opus, "Harvest".