Андреас Вальтер создал группу как соло-проект зимой 1994 года. На тот момент он был гитаристом дэт-метал группы Dismal, и ему требовался собственный проект, в рамках которого он мог бы совместить свою любовь к сильному и эпическому металлу и скандинавской мифологии. Так как Андреас слушал метал около 20 лет и наблюдал тенденции его развития, то он не хотел, чтобы его проект попал под какие-либо «модные веяния» и был набором шаблонов и стереотипов.

Вместе с приятелем Каем Сеттелькау, который на тот момент являлся барабанщиком в той же Dismal, а также играл еще в куче других групп и проектов, Андреас весной 1995 года записывает пятипесенное демо «Miöllnir», на котором нашли отражение идеи Андреаса, но они требовали шлифовки. Скопировано с Dark-World.ru. Затем прошли четыре долгих года, прежде чем увидела свет еще одна лента группы, «Gedanken und Erinnerung», содержащая десяток агрессивных, гимнообразных и основанных на фольклоре песен. Запись была выпущена лейблом «Darkmere Productions».

Примерно в это же время Dismal распадается и таким образом Андреас находит себе единомышленника в лице Маркуса Скроча, который сконцентрировался на мелодичных мотивах, в то время как Андреас взял на себя сочинительство долгих од древним богам. Запись получила отзывы, состоящие из сдержанного энтузиазма и любопытства к дальнейшему материалу. Некоторые из критиков даже заявляли, что лирика Андреаса является уникальной в жанре скальдской поэзии.

Затем вышел «Orloeg». Этот диск, выпущенный Ars Metalli, продолжил ту же линию, начатую демками, он также содержал величественные гимны, народные мотивы и сильный, гордый метал, который два музыканта определяли как «Pagan Midgard Art».

Затем музыканты решили, что группе стоит сосредоточится в первую очередь на качестве звучания, поэтому наряду с новыми релизами шло переиздание предыдущих. В 2008 году шла работа над новым диском, но в 2009 году музыканты решают практически полностью переписать весь материал, и в августе они сообщили о том, что альбом почти готов.