Зимой 1996 года Heroine и Zlav, вдохновлённые блэк-металом, создали проект Valhalla. Начались активные репетиции и создание первых работ. Попутно велись поиски гитариста. В июне 1996 года парни познакомились с Volgast и Nickola (гитара и бас). Последующие встречи на репетиционной базе дали результат в качестве желания играть вместе. К концу 1996 года к коллективу присоединяется Schur (вокал). Продолжаются активные репетиции, и 31 мая 1997 года состоялся дебют коллектива в рок-клубе Сфинкс.

К концу 1997 года из банды уходит Николай (никак не прокомментировав свой поступок). После очередного выступления с коллективом знакомится Satt '121' Podonok... и на предложение попробовать поиграть вместе он, не раздумывая, согласился. Проходят совместные выступления и репетиции. К концу 1998 года к коллективу Valhalla присоединяется Mor Dagnir (бас). На тот момент был последний и окончательный состав из шести участников.

Помимо Valhalla в коллективе образуются попутно новые проекты почти каждого из участников, где в качестве сессионных музыкантов были всё те же лица коллектива Valhalla. Образовались Велеентор, Варххорн, Nuclear Winter и некоторые другие.

В 1999 записывается демо "Волчий Ноктюрн". В 2000 году оформляется альбом "Зимовыродок", который впоследствии был выпущен финским лейблом Northen Sound Rec.

После прошедшего концерта в июне 2000 в группе начинаются разногласия. Из андеграунда уходит Schur, чуть позже Heroine и Volgast объявляют о своём выходе из состава. Это оказалось расколом коллектива в целом. Скопировано с Dark-World.ru. С того момента проект Valhalla прекратил существование.