En su juventud mostró un gran talento en componer canciones y llegó a considerar ser escritor antes que músico.

La BBC se interesó en parte de su trabajo pero, como la banda progresó con su propio material, Kelly decidió usar su talento narrativo para escribir canciones.

Stereophonics tuvo gran éxito en 1996 girando por todo Wales al ser la primera banda que firmó con la nueva compañía de Richard Branson, Virgin Records.

Sin embargo, el éxito no les llegó con su primer álbum "Looks Like Chaplin", puesto que no vendieron suficientes copias para entrar en las listas de éxitos pero con gran apoyo de sus fanes.

Durante este año Stereophonics tuvo una exitosa gira alrededor de Europa, Australia, Japón, Canadá y Estados Unidos.

Kelly no volvió a cantar más sobre pequeñas localidades, sino que compuso himnos como "The Bartender and the Thief" y "Just looking", y canciones como "Plastic California", documentando su paso por los Estados Unidos.

Sin embargo, la noche del debut en Vicar Street en Dublín, Kelly llegó al escenario y dijo: "¿Qué ocurre?

Sacaron su cuarto álbum de estudio con "You gotta Go There to Come Back"2004.

Canciones geniales como "Maybe Tomorrow"llegando al número 1 en las listas europeas, "Madame Helga" y otras más, sobresalen de este disco.

En 2004 coincidiendo con su gira por Alemania, el baterista Stuart Cable abandonó la banda por problemas con Kelly Jones, y fue reemplazado temporalmente por Steve Gorman.

La banda obtuvo su primer número uno con la genial canción "Dakota", en cuyo vídeo aparece Kelly conduciendo un auto usando gafas de sol.

Cabe destacar la gran actuación del grupo en dicho evento.la banda finalizó su gira mundial y confirmaron que empezaron a grabar demos nuevos.