Vos vienas albumas per daugiau kaip dešimt metų veiklos, bet VANAHEIM maloniai stebina brandžia ir puikiai išdirbta kūryba. Nors grupė neretai pristatoma kaip epiško folk metalo atlikėjai, olandų muzika savyje talpina kur kas didesnę žanrų įvairovę bei virtuoziškai sustyguotus kūrinius.
Debiutiniame mini-albume „The House Spirit“ VANAHEIM prisistatė dvasingu pagan/folk metalu - nepiktnaudžiaudami šėliokišku, žaismingu skambesiu, atvirkščiai - pirmenybę teikdami šiaurietiškam, niūriam, Skandinavijos grupių įtakotam pagoniškam metalui, muzikantai užbūrė leidinio aura, himponizuojančiu pojūčiu. Bet jau pilno metro diske „Een Verloren Verhaal“ grupė plačiai atveria vartus į power, death ir folk metalo sintezę ir klodus. Kur kas įvairesnės kompozicijos, epiškos melodijos ir soluotės, nepamirštant ir sunkaus, šalto metalinio plieno.
Kaip ir pridera žanro kanonams, VANAHEIM varijuoja tarp liaudiško skambesio – smuikelių, akordeono – tribal ir neo-folk, darkwave stilistikos, ir griežto gitarinio pagrindo. Derindami tradicines folk melodijas, didingą dainavimą, muzikantai išlaiko ir atmosferiškas, karingas, pagonybės įkvėptas sunkiosios muzikos šaknis.
