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

Тексты песен, написанные на родном языке, отражают историю родных мест музыкантов, провинции Gelderland, красоту природы, а также затрагивают немецкую мифологию. Они посетили с концертами тура 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. Для организации тура с Kampfar Национальным поп-институтом (Nationaal Pop Instituut) им был выделен денежный грант.

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

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