Die walisische Rockband gründete sich 1992 in Cwmaman zunächst als "Tragic Love Company". 1996 zählten sie zu den ersten Bands auf Richard Bransons Plattenlabel "V2". 1998 wurden die Stereophonics mit einem Brit Award als als "Best New Group" ausgezeichnet.