Texas a été formé en décembre 1985 par la chanteuse Sharleen Spiteri, le guitariste Ally Mc Erlaine, le bassiste Johnny McElhone, ancien membre des Altered Images puis de Hipsway, et le batteur Stuart Kerr, ancien de Love And Money. Leur nom fait référence au film Paris, Texas de Wim Wenders, sorti en 1984. Leur première représentation a eu lieu en mars 1988 à l'Université de Dundee en Écosse. La chanteuse Sharleen Spiteri est l'égérie et le principal visage du groupe et participe à l'écriture de nombre de chansons, au côté de Johnny McElhone.
Le groupe s'est fait connaître en 1989 avec le single I 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, sortit en 1999 et 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 rencontrent 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. Careful What You Wish For (2003) atteignit la 5ème 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. Red Book, leur dernier album en date, fut édité en 2005.