Летом 2000 года на свет появилась идея создания группы под названием Herjalf, принадлежала она Julia и Pawel. Позже к ним присоединились второй гитарист Jakub, бас-гитарист Robert и вокалист Artur. В таком составе они отыграли первые концерты. Однако на пороге нового тысячилетия Jakub оставляет группу. Таким образом в группе остается всего 4 участника.

В марте Herjalf при участии клавишника Marcin записывает Kiedy Topnieja Sniegi в Environmental Studio в своем родном городе Jelenia Góra, в Польше. Вскоре Marcin становится ее полноправным членом. Скопировано с Dark-World.ru. 20 минутный материал, записанный группой, нельзя было отнести ни к одному из музыкальных направлений. Благодаря вдохновению всех участников группы, записи получились очень интересным, в них можно было найти элементы Viking, Doom и Gothic Metal. Отклики фанатов на Kiedy Topnieja Sniegi были очень теплыми.

В июне 2001 Herjalf подписывает свой первый контракт с Morbid Noizz . А уже в июле группа приступает к работе над своим первым "настоящим" альбомом "Shadows" (Cienie), но, к сожалению, он не выходит, так как компания Morbid Noizz разорвала контракт с группой из-за экономических проблем. Все же Herjalf выпустила этот материал под названием "Mrozem Uspiona", используя собственные ресурсы.

Через некоторое время многие музыканты покидают проект, и остается всего 3 участника - Julia, Paweł и Marcin. Они записывают новую песню "Stary Smok", которая позднее вошла в альбом "Mrozem Uspiona", в качестве бонусного трека. Летом 2004 года на студии BayorAudio Herjalf записывает альбом "Northern Wind". Этот альбом продается под маркой Metal Mind Producions, с которой группа начинает сотрудничество в апреле 2005.