Originalmente Kells estuvo integrado por Patrick (guitarra), Fabrice (teclados) y Virginie (vocales), siendo éste su génesis en el 2001.
Sus varias influencias y experiencias musicales crean un sonido particular fusionando la musica pop, electro, metal y clasica. En la primavera del 2004 la productora independiente francesa AVFP production decide producirsu primer album Gaia, saliendo a la venta el 23 de Noviembre de 2005.
El famoso productor Stéphane Piot, nominado 3 veces para el French Victoires de la Musique, se enamora del proyecto y decide realizarlo.
En el 2004 le dan la bienvenida a Jéréme (bajo/flauta) y a Guillaume (batería) y toman su dimension completa en escena.
Siendo 5 Kells se presenta primero en su región de Lyon, luego toma camino para tocar en todo el resto de Francia, Belgicay Luxemburgo. 55 shows en menos de un año compartiendo escenario con famosos artistas franceses e internacionales como Apocalíptica, Epica, Aqme, Magica. Paradise Lost, L'espiritu du clan, Tripod, etc.
Viendo las ventas de Gaia, su gira y los comentarios de la prensa nacional, Kells parece desarrollarse en una de las mas grandes bandas del metal melódico frances.
En Marzo del 2007 Guillaume deja la banda, Kells le da la bienvenida a Jean Padovan como su nuevo baterista y Laurent, hasta entonces pieza de cambio de Jeremie se convierte en su bajista principal. Con esta nueva alineación comienzan a escribir su nuevo album "Lueurs" saliendo a la venta el 23 de Enero de 2009.
Siendo su primer sencillo La Sphere, del cual presentan video con la participación de Candice, la vocalista de la banda Eths.
En otoño de 2010 participaron en una gira europea junto a otras bandas con cantantes femeninas del estilo Epica, Tarja Turunen y ReVamp de Floor Jansen.
A finales de verano de 2012, coincidiendo con el lanzamiento de su tercer álbum Anachromie, Kells acompaña a la banda noruega Tristania durante su tour europeo junto con la cantante Sarah Jezebel Deva y su banda.