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 Gaïa, saliendo a la venta el 23 de Noviembre de 2005.
El famoso productor Stéphane Piot, nominado 3 veces para el French...