Группу организовали шестеро музыкантов из голландской провинции 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'. Уже в конце 2009 года голландский коллектив завершил запись своего нового полноформатного студийного альбома. Запись сделана в S&K Studio с продюсером Dick Kemper (Vandenberg, Under Cover). Awik Balaian потрудился над обложкой. Диск, получивший название 'Uit Oude Grond' ("From Old Soil"), включает 11 песен и рассказывает мифы и легенды Гелдерланда, которые в переложении группы обрели металлическое звучание с фолковыми мотивами. Диск вышел 26 марта 2010 года на Napalm Records. Было снято видео на песню "Nehalennia".