Zespół Vanaheim założyli: Boris - git. i Kelnia - bass  po jednej z libacji alkoholowych w Chorzowie w zimie 2003 r.
W tym czasie zaczęły sie regularne próby, choć dla niektórych mogły by wygladać na kolejne libacje...... ale do rzeczy.
W trakcie pracy nad materiałem, w zespole zaszły poważne zmiany personalne. Do zespłu doszedł Daniel(rythm guitar), a odszedł Kelnia, którego zastąpił Braniol, grający wówczas równolegle w Soulless, oraz Janosik jako Vocal, którym udziela sie do dziś w Landscape of Souls.
Niestety skład nie był stabilny. Najpierw z powodów osobistych odszedł Braniol,którego zastąpił Oskar. Po tej zmianie w niedługim czasie zespół opuszczają najpierw Janosik , a zaraz po nim Daniel.
W związku z tym Boris i Oskar postanowili nagrać demo we dwóch. Boris zajął się wokalami i na początku listopada (3-5) 2004 r. w studiu Chinook w dębicy Vanaheim nagrał z automatem perkusyjnym trzyutworowe demo zatytułowane po prostu 2004.
Demo zostało rozesłane do kilku zinów i ezinów, ale niestety promocja tego materiału nie stała na najwyższym poziomie.W tym czasie odchodzi Oscar i zespół praktycznie zawiesza działalność.
Jednak Boris po jakimś czasie , zżerany przez delirium , która nie pozwalało mu spać :):):) zaczął tworzyć nowe riffy. W tym czasie na kolejnej libacji :):):) razem z Braniolem doszli do wniosku, że chcą nadal razem napierdalać i słowo stało się ciałem (czy już ktoś , to powiedział ??:):) ) he he he.
W nastepnych tygodianiach rozpoczęły sie próby, a Braniol zdecydował sie opuścić Soulless i na stałe związać sie z Vanaheim. Jak zwykle odbywały sie libacje :):) i po którejś z nich do kapeli doszedł Olo(voc), nasz stary znajomy (też zresztą alkoholik) i zaczeła sie poważna praca nad kolejnym demem.
W tym składzie zespół w kwietniu 2007 roku w katowickim studiu "Demos" nagrał 4 utworowe demo "Day of Humilate". Partie perkusji gościnnie nagrał Pienal (Horrorscope).