En sus comienzos el grupo se hacía llamar "Tragic Love Company", nombre inspirado en tres de sus grupos favoritos: Tragically Hip, Mother Love Bone y Bad Company.
Algunas de sus canciones más famosas son "Dakota", "Maybe Tomorrow" y "Have a nice day".
El álbum debut de Stereophonics, Word Gets Around", fue lanzado en agosto de 1997 y alcanzó el número seis en las listas del Reino Unido, potenciados por los singles "Local Boy in the Photograph", "More Life in a Tramps Vest" y "A Thousand Trees".
En febrero de 1998 recibieron un Premio Brit por Mejor Grupo Nuevo en la misma semana en que reeditaron "Local Boy in the Photograph" llegando al nº14 y su primer álbum llegó a las 100.000 copias.
Ese mismo mes lanzaron anticipadamente el nuevo trabajo, entrando directamente a número 1 y en sólo 3 semanas llegando al disco de platino.
La banda se mantuvo tranquila en 2000 y no hicieron muchas apariciones públicas hasta Just Enough Education to Perform en abril de 2001.
Hacia finales de año hicieron una gira por el Reino Unido con todas las entradas vendidas, acabando con un concierto el día de Navidad en el Millennium Stadium, en Cardiff, teloneados por Feeder y Ocean Colour Scene.
El enigmático título del disco se refiere al código de clasificación británico para las películas y DVD con contenido para adultos.
El segundo sencillo, Superman, "fue una canción de relleno", que no repitió el éxito de "Dakota", aunque llegando a un meritorio puesto número 13, perjudicado por una escasa aparición en las emisoras que aumentó tras la aparición en el Live 8.
En 2009 las canciones "Dakota" y "A thousand trees" aparecen en el videojuego "Pro Evolution Soccer 2010".
El concierto, en el marco del Summer in the City se tocó a sala llena ante 30 000 personas.