Le groupe s'est fait connaître en 1989 avec le singleI Don't Want a Lover, extrait de leur premier album Southside. Ce dernier s'est vendu à deux millions d'exemplaires à travers le monde. Les albums suivants, Mother's Heaven (1991) et Ricks Road (1993), rencontrèrent moins de succès mais atteignirent malgré tout le Top 10 dans plusieurs pays européens. En 1997, l'album White On Blonde fut classé n° 1 au Royaume-Uni. Leur cinquième album, The Hush, sorti en 1999, se classa lui aussi à la première place des charts britanniques. Les deux singles In Our Lifetime et Summer Son parvinrent dans le Top 5 au Royaume-Uni et rencontrèrent un grand succès en Europe. En 2000, la compilation The Greatest Hits agrémentée de titres inédits se vendit à plus de cinq millions d'exemplaires. Le clip de In demand est l'occasion pour le groupe de créer une scène de tango pour le moins torride entre Sharleen, la chanteuse, et l'acteur Alan Rickman, dans une station essence … Careful What You Wish For (2003) atteignit la 5e place des charts britanniques, mais les singles Carnival Girl et I'll See It Through ne purent égaler les performances de leurs prédécesseurs. Entre l'album Red Book, édité en 2005, et le suivant, The Conversation, sorti en 2013, 8 années se seront écoulées. Jump on Board sort en 2017. Le dernier en date, Hi, sort en 2021.
Sharleen Spiteri a été invitée à chanter avec Till Lindemann du groupe de metal industriel allemand Rammstein sur 'Stirb nicht vor mir (Don't die before I do)'.
En 2024, le groupe revisite ses principaux titres avec le pianiste Spooner Oldham lors d'un enregistrement dans le légendaire Fame Recording Studio à Muscle Shoals en Alabama.
