Проект 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" покинул один из основателей проекта – Ярпен. Как только коллеги его не уговаривали, но решение гитариста осталось твердым. Тем не менее, коллектив не стал впадать в панику и работу над третьим альбомом продолжил в форме квинтета.

The "Winter Wake" был записан и премьера состоялась 11 марта 2006 года в Порденоне, Италия. 3 ноября 2006, объявили о работе над новым альбомом, согласно официальному Web-сайту. 14 сентября 2007 он был выпущен. Альбом назвали "The Scythe", и он является концептуальным альбомом на тематику смерти.

14 апреля 2008, группа объявила, что они начинали работу над следующим альбомом и что это будет "полностью акустический альбом". Скопировано с Dark-World.ru. В более поздних интервью группа объявила, что они рассматривают новый альбом, как шанс исследовать народные влияния, а также как возможность поэкспериментировать в новых областях. Также было добавлено, что у Elvenking уже был некоторый материал, написанный для "тяжелого" альбома, однако, этот альбом будет ждать, пока не будет выпущен акустический альбом.

14 января 2009 Elvenking объявили на вебсайте о новом гитаристе, Rafahel. Он гастролировал с группой в течение прошлого года, и теперь является официальным членом группы.

20 марта 2010 года группа отправилась в студию Piranha в Карсдорфе, Германия, с продюсером Деннисом Вардом, чтобы приступить к записи нового альбома. Исполнительным продюсером альбома, выход которого предварительно намечен на сентябрь 2010 года, стал Мэт Синнер. Альбом, получивший название "Red Silent Tides", как и планировалось, вышел в сентябре 2010 на AFM Records.