Heidevolk voit le jour sous le nom de Hymir dans le courant de l'année 2002 à Gelderland, aux Pays-Bas. Les six musiciens à la base du projet sont alors très inspirés par la nature, la mythologie germanique et l'histoire de leur belle nation ... rien de bien original pour un groupe de Folk metal ! Cependant le combo se révèle très prometteur, proposant une musique de qualité qui n'est pas sans faire penser à Falkenbach ; de plus tous leurs morceaux sont écrits dans leur langue natale. "Heidevolk" signifie "Le peuple de la terre saine" ...