Андреас Вальтер создал группу как соло-проект зимой 1994 года. На тот момент он был гитаристом дэт-метал группы Dismal, и ему требовался собственный проект, в рамках которого он мог бы совместить свою любовь к сильному и эпическому металлу и скандинавской мифологии. Так как Андреас слушал метал около 20 лет и наблюдал тенденции его развития, то он не хотел, чтобы его проект попал под какие-либо «модные веяния» и был набором шаблонов и стереотипов.
Вместе с приятелем Каем Сеттелькау, который на тот момент являлся барабанщиком в той же Dismal, а также играл еще в куче других групп и проектов, Андреас весной 1995 года записывает пятипесенное демо «Miöllnir», на котором нашли отражение идеи Андреаса, но они требовали шлифовки. Затем прошли четыре долгих года, прежде чем увидела свет еще одна лента группы, «Gedanken und Erinnerung», содержащая десяток агрессивных, гимнообразных и основанных на фольклоре песен. Запись была выпущена лейблом «Darkmere Productions».
Примерно в это же время Dismal распадается и таким образом Андерас находит себе единомышленника в лице Маркуса Скроча, который сконцентрировался на мелодичных мотивах, в то время как Андреас взял на себя сочинительство долгих од древним богам. Запись получила отзывы, состоящие из сдержанного энтузиазма и любопытства к дальнейшему материалу. Некоторые из критиков даже заявляли, что лирика Андреаса является уникальной в жанре скальдской поэзии.
Затем вышел «Orloeg». Этот диск, выпущенный Ars Metalli, продожил ту же линию, начатую демками, он также содержал величественные гимны, народные мотивы и сильный, гордый метал, который два музыканта определяли как «Pagan Midgard Art».
Затем музыканты решили, что группе стоит сосредоточится в первую очередь на качестве звучания, поэтому наряду с новыми релизами шло переиздание предыдущих. В 2008 году шла работа над новым диском, но в 2009 году музыканты решают практически полностью переписать весь материал, и в августе они сообщили о том, что альбом почти готов.
