[2] The band was originally called Uninterred[2] and was founded by Jens Rydén on vocals and guitar, and Kristoffer Olivius on bass.

Before its public release, however, the band officially changed their name to Naglfar, deriving from a ship in Norse mythology made from the nails of the dead.

[3] In early 1995, the band was signed by Wrong Again Records, and that summer, they released their debut album, Vittra, featuring new drummer Mattias Holmgren.

Apart from contributing to an Iron Maiden tribute CD (performing the song "The Evil That Men Do"), the band was relatively inactive for the next few years.

[2] Following more line-up changes and a European tour with Deicide, Naglfar recorded an EP called Ex Inferis, which drew comparisons to Dimmu Borgir[5] and an album, Sheol.

[11] In August 2009, the band announced on their Myspace page that they were about to begin recording a new album, without mentioning any planned release date.