I Nifelheim vengono formati nel 1999 da Tyrant, Hellbutcher e Demon.
Da subito la band è pienamente coinvolta nel vecchio spirito black metal fatto di pelle borchie e catene e di titoli come "Unholy death", "Satanic sacrifice", "Sodomizer", etc...
Sono gli anni dell'esplosione del black metal e nel 1995 vede la luce il primo album della band che porta il nome stesso del gruppo.
Il 1997 è l'anno del secondo disco, "Devil's force", mentra passano ben tre anni per il suo successore, "Servants of darkness", album che mantiene inalterato lo stile della band ma che allo stesso tempo vede alcuni inserimenti di parti più dark e d'atmosfera.
Dopo un cambio di line up la band inizia un'intensa attività live che si contraddistingue grazie a show molto intensi e ricchi di sangue, fuoco e morte.
Per il tredicesimo anno di esistenza, nel 2003 la band pubblica una compilation contenente registrazioni vecchie e rare, chiamata appunto "13 years" e realizzata esclusivamente in vinile e cassetta.
Mentre lo status dei Nifelheim diventa sempre più di culto grazie alla loro attitudine e al loro sound senza compromessi, il gruppo lavora al suo quarto album, "Envoy of Lucifer", che vede la luce nel 2007, a ben sette anni dal suo predecessore.