Formé en 2002 par Chrigel Glanzmann, Eluveitie était au départ un projet exclusivement studio. L'idée étant de mêler metal et musique celtique.

À la suite de la sortie de leur EP Vên en octobre 2003, Chrigel décide de faire d'Eluveitie un groupe à part entière et recrute neuf musiciens (dont certains avaient déjà participé à Vên). Ils signent en 2004 un contrat avec Fear Dark Records, qui distribue leur nouvel album, Spirit. En 2008, Eluveitie signe chez Nuclear Blast2 et sort (le 15 février 2008) son deuxième album, Slania.

La chanson Inis mona rencontre un important succès et contribue fortement à faire grandir la popularité du groupe.

Live at Metalcamp est leur premier album live : il reprend les chansons de leur deux premiers albums, ainsi que leur EP

Mi-juillet 2008, les jumeaux Rafi et Sevan quittent le groupe pour des raisons personnelles, ils sont maintenant remplacés par Päde Kistler et Kay Brem.

Le 17 avril 2009 sort le troisième album studio d'Eluveitie nommé Evocation I - The Arcane Dominion, un album entièrement acoustique. Omnos est leur deuxième single, et est leur vidéo la plus vue sur Youtube.

Eluveitie revient vers le metal en 2010 avec la sortie le 19 février d’Everything Remains As It Never Was, leur quatrième album studio. Les chants gaulois sont moins présents, et le groupe se base à nouveau plus sur l'anglais.

Le cinquième album du groupe, Helvetios, est sorti le 10 février 20123.