Naglfar was first formed under the name Uninterred in late 1992 by Jens Rydén and Kristoffer Olivius. They asked Ulf Andersson from Nocturnal Rites if he could help them out on the drums and he did. Jens was handling both guitars and vocals at this time and since he thought it would be better just to concentrate on the vocals Morgan Hansson was asked to join the band and at the same time Fredrik Degerström joined as a second guitarist. In March 1994 Fredrik was asked to leave the band because of different personal and musical opinions. His replacement was Andreas Nilsson and the band name changed into Naglfar. They now entered Garageland Studios to record a demo which turned out to be a one-track promo since Ulf couldn´t handle the drums successfully. Ulf wasn´t really interested in the band anymore and he left to concentrate on Nocturnal Rites instead. The band bought a drum-machine and continued their rehearsing. They made a second attempt at Garageland and recorded their first demo called "Stellae Trajectio", released in November 1994.

A couple of months after the release Wrong Again Records got in touch with them and offered them a deal which the band accepted. They had also recruited a new drummer named Mattias Holmgren. In July 1995 the band entered Studio Abyss in Ludvika, Sweden, and recorded their debut album called "Vittra". Shortly thereafter Mattias left the band and went on to playing with a band called Embracing among others. The band took a break for a couple of months in order to find a new drummer. During this time drummers Morgan Lie from Auberon and Johan Moritz from the porn-metal band Disorge helped them out. The Japanese label Toys Factory wanted the band to appear on a Iron Maiden tribute-cd and they went to Sunlight Studio in Stockholm to record "The Evil That Men Do" and two additional tracks. Finally they also managed to find a new drummer called Mattias Grahn at a local pub. Naglfar then played some gigs and released a picture 7" called "When Autumn Storms Come". Their second album "Diabolical" was released in April 1998. In October 2000 Morgan Hansson left the band and Marcus "Vargher" Norman from Bewitched replaced him. In November 2000 they recorded a MCD called "Ex Inferis" at the Ballerina Studio. Their third album "Sheol" will also be recorded during 2001.