Зимой 2003-2004 года Onswar встретил Helgа на одном местном концерте и предложил ему организовать black metal группу. Тот незамедлительно согласился и было решено найти гитариста. Написав объявления, Onswar развесил их в нескольких музыкальных магазинах, но никто не звонил. В конце концов Helg взял гитару на себя, и группа начала репетиции без ударных.
     Ранее Helg играл во многих местных командах, в частности - в black metal группе NERGAL, которая на данный момент не существует. Спустя некоторое время Onswar познакомился с одним парнем, которого звали Dionisious, который согласился возложить на себя обязанности гитариста, но после определенного количества репетиций было решено искать нового. В группу приходили и другие музыканты, однако, по различным причинам, надолго они не задерживались.
     Наконец Onswar'у позвонили по данному им объявлению. Парня звали Александр, и он предложил свою кандидатуру в качестве гитариста, он же привел нового гитариста Demonium'а, но сам вскоре оставил группу по личным причинам. Где-то в это время было решено назвать группу GJALLARHORN. На роль бас-гитариста взяли брата Helg'а - Alex'а. В этом составе и был отыгран первый концерт группы на местном фестивале.
     Зимой 2004-2005 года на Online Records Studio было записано первое демо "Ancient Times", но оно нигде впоследствии не издавалось и никуда не рассылалось. Группа сыграла еще несколько концертов, в том числе - закрытых, и выступила в Вознесенске. Летом Alex оставил группу.
     В марте 2006 года GJALLARHORN принял участие в концерте "True Metal Session", который проходил в Кременчуге, разделив сцену с группами KURGAN, PARANOMIA и ИРОМОС. В начале лета в группу пришел новый басист - Nameless и гитарист Doomor. В этом составе группа сыграла несколько концертов: фестиваль "СВАРОГОВО КОЛО" (Севастополь), концерт в Херсоне с командами DEMONIUM, KURGAN, BERZYNAS и КРЕСТ, "Total Metal Invasion Fest II" (Кременчуг). Зимой гитарист Demonium оставил GJALLARHORN, организовав вместе с Askoldом (KURGAN) группу VIRGO.
     В феврале группа организовала концерт в Херсоне, приняв в нем участие вместе с INDENITY, VIRGO и KURGAN. В мае состоялось выступление в Одессе вместе с FOREST STREAM, FRAGILE ART, SOMNOLENT. В конце весны была закончена работа над MCD GJALLARHORN - "Land Of Forgotten". В августе группа приняла участие в фестивале "СВАРОГОВО КОЛО-II" вместе с группами РЕАНИМАЦИЯ, ЧУР, СВАРГА, HAGL, РУИНА, THUNDERKRAFT, КРОДА.
     Весной российский лейбл "ЯРЬ Productions" издал MCD группы "Land Of Forgotten".