Проект Elvenking был основан в октябре 1997 года гитаристами Айданом и Ярпеном. К этому поступку давних друзей побудила общая страсть к металлической музыке и фольклорным мотивам. Началу активной деятельности группы мешали кадровые проблемы, которые не удавалось решить на протяжении нескольких месяцев. Наконец, в марте 1998-го появился вокалист Дамнагорас, а в сентябре с приходом на ударные Зендера состав обрел некоторую стабильность. С самого начала Elvenking поставили перед собой задачу вывести формулу, комбинирующую пауэр-метал, фолк-музыку и экстремальное звучание в единое целое.

После серии концертных разминок на публике музыканты взялись за создание демо, которое бы смогло заинтересовать лейблы. Идея была реализована в виде "To Oak Woods Bestowed", которое группа записала в составе квартета. Басист Саргон к тому времени исчез, поэтому его функции на демо (а также на последующих концертах) пришлось выполнять Дамнагорасу.

Промо-запись помогла Elvenking подписать контракт с немецкой фирмой AFM, на которой также нашли пристанище такие коллективы, как Masterplan, Annihilator, U.D.O. К моменту заключения сделки команда обзавелась бас-гитаристом, которым стал приятель Айдана и Ярпена Горлан. Сначала он присоединился на сессионной основе, но довольно быстро перешел в разряд постоянщиков. Сессии дебютного альбома прошли в студии New Sin Audio Design под руководством Луиджи Стефанини, а микшированием занимался Фредрик Нордстром в Fredman Studios.

"Heathenreel", вышедший 23 июля 2001 года, вызвал льстивые отзывы в мире металла, а многие журналы и вебзины признали его альбомом месяца. После релиза группа атаковала европейские площадки, выступая на разогреве у Blind Guardian, Gamma Ray, Edguy, Virgin Steele, а также засветилась на ряде фестивалей. Скопировано с Dark-World.ru.

Между тем здоровье Дамнагораса ухудшилось, и в августе 2002-го он был вынужден расстаться с Elvenking. Новым вокалистом стал Клейд, быстро и безболезненно вписавшийся в команду. Кроме того, для придания большей фолковости музыке "эльфов" в состав был введен скрипач, он же клавишник, Элиген. В обновленной конфигурации группа записала свой второй альбом под названием "Wyrd". На сей раз сессии прошли в студии Gernhart, а микширование было предоставлено Ахиму Кюхлеру (Brainstorm, Primal Fear, Sinner), которое он провел в студии House of Music.

Прошло полгода после релиза "Wyrd", перед тем как в команду вернулся поправившийся Дамнагорас. Спустя два месяца радость по поводу его возвращения сменилась другими эмоциями. 4 февраля 2005 года состав Elvenking покинул один из основателей проекта - Ярпен. Как только коллеги его не уговаривали, но решение гитариста осталось твердым. Тем не менее коллектив не стал впадать в панику и работу над третьим альбомом продолжил в форме квинтета.

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

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

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

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

Вслед за выходом альбома, в 2011 году, группа столкнулась с новыми неприятностями: из команды уходит ударник Zender, занимавший свой пост за ударной установкой с 1998 года. Однако замены ждать не пришлось слишком долго, поскольку вскоре к ребятам присоединился Symohn. В немного обновлённом составе группа приступила к записи следующего полноформатника, получившего название "Era". Однако и здесь не обошлось без эксцессов: из Elvenking уходит бас-гитарист Gorlan. Замена ему была найдена в лице Якоба. Релиз новой пластинки состоялся 14 сентября на AFM Records.