Группу организовали шестеро музыкантов из голландской провинции Гелдерланд летом 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. Для организации тура с 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" повествует о жутких и странных историях о кровожадных разбойниках, обманчивых призраках, проклятых душах и злонравных гоблинах, которые бродят по лесу в ночное время. Наряду с этим альбом воспевает бессмертную красоту природы и ранние языческие традиции.