Группу организовали шестеро музыкантов из голландской провинции Гелдерланд летом 2002 года. Название "Heidevolk" означает примерно "болотный народ". В музыке группы используется чистый мужской вокал, традиционные инструменты, такие, как горн, скрипка, а также арфа, и все это в совокупности с мощным и мелодичным металом.

Тексты песен, написанные на родном языке, отражают историю родных мест музыкантов, провинции Гелдерланд, красоту природы, а также затрагивают немецкую мифологию. Они посетили с концертами тура Saksische veldtocht I Бельгию, Францию, Германию, Венгрию, Италию, Люксембург, Швейцарию. Часто играют и у себя дома, в Голландии.

Они открывали концерты таких разных коллективов, как Nile и In Extremo, Turisas, Schandmaul, Moonsorrow, Minas Morgul, Equilibrium, Wolfchant, Rapalje, Conorach, Graven Image, Dimension F3H, Gorath, Symbolic, Mytholic, Anger Alliance, Thronar, Disintegrate, Obituary, Behemoth, Moonspell, Napalm Death, Suidakra и Black Messiah; поддерживали Kampfar в туре 2006 года Ravnferd, в Париже играли с Skyforger и Eluveitie.

В 2005 году они своими силами издали мини-альбом "Het Gelders Volkslied" и дебютный альбом "De Strijdlust Is Geboren". У участников коллектива имеется немалый опыт участия в других группах. Гитарист Reamon Bomenbreker также участник Thronar, басист Rowan Roodbaert играл в Bolthorn, гитарист Mark Splintervuyscht - в Isenburg, ударник Joost den Vellenknotscher - в Bolthorn, Autumnal Reaper, скрипачка Stefanie Speervrouw - в Julia’s Mind Scene, Chariovalda. Их можно было видеть в эфире TV Gelderland. Скопировано с Dark-World.ru. Для организации тура с Kampfar Национальным поп-институтом (Nationaal Pop Instituut) им был выделен денежный грант.

В 2007 году вышел мини-альбом "Wodan Heerst", переизданный позже на одном диске с дебютным альбомом. Также был записан второй альбом, "Walhalla Wacht". Оформлением занимался Klaas Lageveen (Burzum, Hades Almighty). Запись была сделана в студии S&K; с продюсером Dick Kemper (Vandenberg, Under Cover). Фотосессию для группы сделал Bardur Eklund (Tyr).

26 марта 2010 года вышел в свет третий студийный альбом, "Uit Oude Grond". На песню "Nehalennia" был снят видеоклип.

Более мощный и агрессивный концептуальный альбом "Batavi" о восстании племени Батавии против Римской империи был выпущен два года спустя. Этот релиз открыл двери для весьма успешного первого турне по Северной Америке.

В марте 2015 посредством Napalm Records Heidevolk выпустили эпично-мелодичный альбом "Velua", в котором группа сопровождает слушателя в путешествии по миру мифов и легенд в самой красивой части природы Нидерландов. "Velua" повествует о жутких и странных историях о кровожадных разбойниках, обманчивых призраках, проклятых душах и злонравных гоблинах, которые бродят по лесу в ночное время. Наряду с этим альбом воспевает бессмертную красоту природы и ранние языческие традиции.