Bifröst a été fondé fin 2005 par Patrick Waldenhofer (chant), Matthias « van Mattherhorn » Sollak (guitare, clavier, cornemuse, divers instruments folkloriques) et Sebastian Haas (batterie). Au début, ils jouaient du death metal mélodique, mais au fil du temps, des influences de plus en plus traditionnelles et folkloriques ont émergé jusqu'à ce qu'ils se consacrent entièrement au métal païen. La première démo Schlachtenklänge est sortie en 2006. Deux nouveaux membres, Christopher Mayr (guitare) et Alexander Scharkosi (basse), ont ensuite été ajoutés au groupe. Après quelques apparitions, Waldenhofer a été remplacé par Christoph Lemak. Les enregistrements du premier album ont commencé en 2008. L'album a été produit par Stefan Traunmüller. L'album terminé est allé à Unit Productions, qui a sorti l'album en janvier 2010.