Группа была создана зимой 2001—2002 года Кристианом «Кригелем» Гланцманном как студийный проект. Особенность проекта заключалась в том, что разные песни записывались с разными участниками. В октябре следующего года вышел мини-альбом Vên (с галльского переводится как «Дикая радость»). После массы одобрительных отзывов Кригель решил создать настоящую группу вместо студийного проекта. Он созвал ещё 9 участников, создав таким образом коллектив из 10 человек.
С самого начала группы на официальном сайте сообщили, что "Eluveitie считают себя группой, нейтрально относящейся к политике и к религии". Спустя недолгое время Eluveitie подписали контракт с голландской звукозаписывающей компанией Fear Dark и в 2004 году выпустили перезаписанный альбом Vên. Группа выступала на таких мероприятиях, как Fear Dark Festivals, а также в поддержку групп Korpiklaani и Cruachan. В итоге группа занимала всё время её участников, поэтому 7 из 10 музыкантов покинули коллектив, оставив Кристиана Гланцманна, Севана Кирдера и Мери Тадич продолжать дело с новыми людьми. Было приглашено 6 исполнителей, включая брата Севана Рафи, играющего на бас-гитаре, и в итоге в группе стало 9 участников.
В начале 2006 года состав группы вновь претерпел изменения. Анна Мёрфи сменила Сару Кинер, и группа решила, что больше не нуждается в скрипачке Линде Саттер. В группе осталось 8 человек.
Во второй четверти 2006 года под лейблом Fear Dark вышел новый альбом Eluveitie, озаглавленный Spirit, а в сентябре этого же года группа отправилась в тур по Европе с немецким коллективом Odroerir. В конце 2006 года Eluveitie подписали контракт с немецкой звукозаписывающей студией Twilight Records. В начале 2007 они играли на Ragnarök Festival.
В 2006 году, по случаю 15-летия немецко-исландского исполнителя Falkenbach'a (Вратьяса Вакьяса) ограниченным тиражом был выпущен их альбом-трибьют. Он включал в себя кавер на песню Вратьяса «Vanadis».
В ноябре 2007 группа подписала контракт с лейблом Nuclear Blast. Их новый альбом Slania (женское имя, которое Кригель однажды видел на надгробии 2500-летней давности), вышел 15 февраля 2008 года.
4 июня 2008 братья Рафи и Севан Кирдер опубликовали на своих страницах в MySpace, что они покинут группу после концерта на Metal Camp Open Air 8 июля 2008 в Словении.
О новом проекте Eluveitie — Evocation — группа сообщила в 2008, заявив о намерении выпустить 2-дисковый альбом с акустикой. Кригель заявил, что, несмотря на то, что альбом акустический, стилем он будет напоминать многие предыдущие работы группы, например, останется гроулинговый вокал. Первая часть альбома Evocation I: The Arcane Dominion должна была выйти в апреле 2009.
17 апреля на Nuclear Blast Records вышел полностью акустический альбом Eluveitie Evocation I: The Arcane Dominion. Тексты песен написаны исключительно на галльском языке (восстановленном настолько, насколько это возможно). Следует заметить, что Evocation I — экспериментальный проект, и следующий номерной альбом Eluveitie снова металический.
В 2010 году на Nuclear Blast Records вышел следующий альбом Eluveitie Everything Remains (As It Never Was). На песню «Thousandfold» был снят клип.
Новый альбом Helvetios вышел 10 февраля 2012 года на лейбле Nuclear Blast. Диск был записан в студии New Sound в городе Пфаффикон недалеко от Цюриха с продюсером Томми Веттерли.
Следующий альбом, Origins, вышел 1 августа 2014 года, на лейбле Nuclear Blast. При этом весь альбом был выложен в сеть участниками группы ещё 30 июля.
5 мая 2016 года трое участников группы — Анна Мёрфи, Мерлин Суттер и Иво Хенци — объявили о своём уходе в связи с личными разногласиями с остальными музыкантами. Позднее было объявлено, что ушедшие участники сформируют новую группу Cellar Darling. Часть оставшихся концертов (вплоть до выступления в Нидерландах 5 июня) Eluveitie отыграет в прежнем составе.
12 июля 2016 года Eluveitie заявили, что женские вокальные партии на живых выступлениях будет исполнять экс-солистка группы Leaves' Eyes Лив Кристин. Первый концерт с её участием прошёл на фестивале Masters of Rock в Чехии 16 июля.
