Группа Heidra была основана в городе Копенгагене (Дания) зимой 2006 года музыкантами, вдохновленными
Группа Heidra была основана в городе Копенгагене (Дания) зимой 2006 года музыкантами, вдохновленными мелодичными жанрами метала. Они стремились создать музыку, которой не так много на датской металической сцене. Она сочетает суровость блэк-метала, а также симфонические и мелодичные элементы таких стилей, как пауэр-метал и фолк.
В середине 2007 года состав группы был полностью укомплектован, команда была готова к работе. После того как музыканты сыграли несколько каверов в репетиционной в Гладаксе, они приступают к написанию своих первых песен к предстоящему демо-альбому. В 2008 году "The Saga" был выпущен на собственные средства музыкантов. Затем Heidra выступают на разогреве финских металистов Turisas в Копенгагене. Это был вторым концертом группы.
В 2009-м были начаты записи второго демо под названием "Northern Tales". Работа продолжалась в течение шести месяцев в разных репетиционных. В альбом попали четыре новые песни, а также были перезаписаны композиции с первой работы. Будучи не в состоянии найти нового барабанщика после ухода Саймона Кристенсена, для записи партий ударных был приглашен сессионный барабанщик Локе Биспбьерг. "Northern Tales" не выходил вплоть до середины 2011 года, а после выпуска альбома 11 апреля группа дает серию концертов с разными сессионными барабанщиками.
В январе 2012 года коллектив приступает к записи дебютного мини-альбома "Sworn to Vengeance". Это первая работа, сделанная в профессиональной студии. Не имея в штате собственного барабанщика, музыканты обращаются за помощью к Сорену Йенсену, который также произвел сведение и мастеринг в собственной студии Six String (Фредерикссунд). Миньон выходит в конце октября того же года. Также в октябре 2012 года в команду приходит на постоянную основу барабанщик Миккель Костер.
15 апреля 2013 Heidra делят сцену с Korpiklaani в Копенгагене. А 27 апреля ребята принимают участие в Dark Mental Festival, который состоялся там же. В августе музыканты отправляются в студию Sonic Train, принадлежащую Энди ЛаРоку, и записывают свой первый альбом. Кроме того, был снят клип на композицию "Sworn to Vengeance". 27 сентября состоялся концерт в Конгенс Лингби совместно с Thyrfing и Huldre.