Su estilo es característico por la fusión del death metal melódico junto con melodías populares de las naciones celtas, la presencia de instrumentos europeos tradicionales como la zanfoña o la gaita, las referencias a la mitología celta en sus canciones —en particular al pueblo galo— y por tener canciones escritas en el extinto idioma galo.

[7]​[8]​[9]​ La formación ha experimentado numerosos cambios desde sus inicios, siendo Chrigel Glanzmann el único miembro original que continúa desde entonces.

[10]​ En 2002, Christian «Chrigel» Glanzmann reunió —tras varios intentos fallidos— a otras nueve personas para formar un grupo que combinase la música folk con el metal extremo, creando así a Eluveitie, en un principio como un proyecto de estudio —en el que los demás músicos no tenían otras obligaciones aparte de grabar sus pistas—.

Tras ello, siete de los diez miembros abandonaron el grupo por diversos motivos,[17]​[18]​ quedando Chrigel Glanzmann, Sevan Kirder y Meri Tadić, que encontraron a otros seis miembros y convirtieron a Eluveitie en un grupo de nueve personas.

[23]​ En septiembre, el conjunto inició una gira por Europa junto a la banda alemana Odroerir, en la que tocaron en festivales como el Ragnarök Festival, en Alemania,[24]​ y a finales de año firmó un contrato con la discográfica alemana Twilight Records, que posteriormente se encargaría del relanzamiento de Spirit y Vên.

[35]​ Además, salió a la venta la edición especial Slania/Evocation I – The Arcane Metal Hammer Edition publicada bajo el sello discográfico Nuclear Blast para la revista Metal Hammer, que contiene cinco canciones de Slania y ocho de Evocation I - The Arcane Dominion.

[36]​ En 2010 salió a la venta el cuarto disco de la banda, Everything Remains (As It Never Was).

[40]​ Durante 2011 continuó tocando en conciertos por todo el mundo[14]​ junto a bandas cada vez más relevantes como Children of Bodom o Dark Tranquillity.

[51]​ En diciembre del mismo año, la violinista Meri Tadić abandonó el grupo y fue reemplazada por Nicole Ansperger.

[54]​ En abril de ese mismo año anunció que encabezaría una gira europea junto a Arkona y Skálmöld.

Explicaron que había «profundas diferencias personales entre los propios integrantes» y pidieron mantener los detalles ocultos para no dañarse mutuamente.

Dos meses más tarde, Shir-Ran anunció también su salida del grupo y Nicole Ansperger se reincorporó.

Por otra parte, es importante la presencia del death metal melódico, con voces guturales, una batería rápida y guitarras distorsionadas.

Su tercer disco, Evocation I - The Arcane Dominion, está completamente escrito en galo excepto la canción «Sacrapos - At First Glance».