Проект "Elvenking" был основан в октябре 1997 года гитаристами Айданом и Ярпеном. К этому поступку давних друзей побудила общая страсть к металлической музыке и фольклорным мотивам. Началу активной деятельности группы мешали кадровые проблемы, которые не удавалось решить на протяжении нескольких месяцев. Наконец в марте 1998-го появился вокалист Дамнагорас, а в сентябре с приходом на ударные Зендера состав обрел некоторую стабильность. С самого начала "Elvenking" поставили перед собой задачу вывести формулу, комбинирующую пауэр-метал, фолк-музыку и экстремальный саунд в единое целое.
После серии концертных разминок на публике музыканты взялись за создание демо, которое бы смогло заинтересовать рекорд-лейблы. Идея была реализована в виде "To Oak Woods Bestowed", которое группа записала в составе квартета. Басист Саргон к тому времени исчез, поэтому его функции на демо (а также на последующих концертах) пришлось выполнять Дамнагорасу.
Промо-CD помог "Elvenking" подписать контракт с немецкой фирмой "AFM", на которой также нашли пристанище такие коллективы как "Masterplan", "Annihilator", "U.D.O.". К моменту заключения сделки команда обзавелась бас-гитаристом, которым стал приятель Айдана и Ярпена Горлан. Сначала он присоединился на сессионной основе, но довольно быстро перешел в разряд постоянщиков. Сессии дебютного альбома прошли в "New Sin Audio Design" под руководством Луиджи Стефанини, а микшированием занимался Фредрик Нордстром в "Fredman Studios".
"Heathenreel", вышедший 23 июля 2001 года, вызвал льстивые отзывы в мире металла, а многие журналы и вебзины признали его альбомом месяца. После релиза группа атаковала европейские площадки, выступая на разогреве у "Blind guardian", "Gamma ray", "Edguy", "Virgin steele", а также засветилась на ряде фестивалей.
Между тем здоровье Дамнагораса ухудшилось, и в августе 2002-го он был вынужден расстаться с "Elvenking". Новым вокалистом стал Клейд, быстро и безболезненно вписавшийся в команду. Кроме того, для придания большей фолковости музыке "эльфов" в состав был введен скрипач, он же клавишник, Элиген. В обновленной конфигурации группа записала свой второй альбом, "Wyrd". На сей раз сессии прошли в "Gernhart studios", а микширование было предоставлено Ахиму Кюхлеру ("Brainstorm", "Primal fear", "Sinner"), которое он провел в "House of music studios".
Прошло полгода после релиза "Wyrd", перед тем как в команду вернулся поправившийся Дамнагорас. Спустя два месяца радость по поводу его возвращения сменилась другими эмоциями. 4 февраля 2005 года состав "Elvenking" покинул один из основателей проекта – Ярпен. Как только коллеги его не уговаривали, но решение гитариста осталось твердым. Тем не менее, коллектив не стал впадать в панику и работу над третьим альбомом продолжил в форме квинтета.