История группы Heimdallr начинается в 2007 году, когда гитаристом и будущим вокалистом Rob Trollskogen было написано несколько песен в стиле Pagan Black Metal. Так была написана "Волчья Поэма". В 2008 году, после развала очередной группы, Rob решил собрать свой собственный проект. Его главной целью было создание музыкально и идеологически сильной команды, играющей языческий, антихристианский Black Metal.

Первоначально группа состояла из двух человек, гитариста-вокалиста Rob и басиста Grimarr; играли с драм-машиной кавер-версии песен Burzum, Mayhem, а также пробовали сочинять свои композиции. В последующее время приходили и уходили разные люди, продолжались репетиции, создавались новые песни.

Первый концерт был сыгран летом 2009 года. Наиболее постоянный состав сложился к 2010 году: Trollskogen - гитара и вокал, Grimarr - бас, Vivid - клавиши, Warnak - ударные и Koth - гитара. С этим составом было записано и издано демо "Волчья Поэма".

К 2011 году группу покинули в разное время практически все участники. Rob собирал новые составы, которые также не выдерживали испытание временем и идеей. После неудачного концерта осенью 2012 года было принято решение заморозить проект.

Тем временем Trollskogen решил попробовать создать банду в стиле Depressive Black Metal. Был набран состав к началу 2013 года, и начаты репетиции с песен Nocturnal Depression; позднее всех к проекту присоединилась барабанщица War Wolf. Постепенно группа перешла на игру кавер-версий песен различных Black\Death Metal групп, не акцентируясь на Depressive, а к осени 2013 года проект был распущен. Скопировано с Dark-World.ru.

Двумя наиболее заинтересованными в дальнейшем творчестве людьми, Trollskogen и War Wolf, было принято решение возродить Pagan Black Metal группу Heimdallr. Новая концепция исключала концертные выступления из-за невозможности собрать полный состав: проект должен был стать только студийным. Лирика и музыка писалась общими усилиями. Были начаты репетиции, и уже к марту 2014 года выложено в сеть первое демо "Волчья Кровь", состоящее из трех треков и получившее в итоге положительные отзывы.

В течение полугода длилась запись еще пяти песен, которые было решено издать на CD при поддержке лейбла Narcoleptica Prod. Релиз демо-альбома "Молния" состоялся 12 января 2015 года.

Сейчас проект готовится к выпуску нового мини-альбома "Капище Отцов", а также в 2016 году планируется выход первого полноформатного альбома.