Швейцарский коллектив был образован в 2002 году, лидером группы Eluveitie стал Кристиан "Кригель" Гланцманн. Он задумывал студийный проект и хотел записать несколько песен разными участниками. В год образования группы был выпущен небольшой альбом под названием Vên (слово с галльского языка переводится как "Дикая радость"). Кригель с музыкантами получил массу восторженных отзывов. Именно такой теплый прием со стороны публики и критиков заставил его продолжить писать песни и музыку. Тогда же он оставил идею развивать Eluveitie как студийный проект и решил создать полноценную группу. Он пригласил для участия в коллектив еще 9 человек.Таким образом, компания собралась внушительная из 10 участников. Спустя некоторое время музыканты подписали соглашение с лейблом Fear Dark из Голландии и приступили к плодотворной работе. Первым делом перезаписали мини-альбом, а после приняли участие в крупных мероприятиях - фестивале Fear Dark Festivals и концертах групп Korpiklaani и Cruachan. Вплоть до 2019 года состав группы неоднократно менялся, в настоящее время в нее входит 9 человек, вместе с музыкантами, играющими на волынке, колесной лире, скрипке, вистле и мандоле.