Elvenking est formé en octobre 1997 par deux amis guitaristes, Aydan et Jarpen, partageant tous les deux une passion pour le heavy metal et le folk. Malgré le recrutement rapide de Sargon comme bassiste, le groupe rencontre de nombreux problèmes de formation qui l’empêchent de se développer. En mars 1998, Damnagoras rejoint le groupe comme chanteur, suivi par le batteur Zender en septembre. C'est seulement après l'arrivée de ces deux musiciens que le groupe trouvera une stabilité dans sa formation. Le premier album studio, Heathenreel, est enregistré au New Sin Audio Design par Luigi Stefanini, et mixé au Fredman Studios par Fredrik Nordstrom.