Группа Texas была образована в 1986 году в городе Глазго, Шотландия, ветераном шотландского рока Johnny McElhone, который был участником двух групп Hipsway и Altered Images. Altered Images имели значительный успех в США и Великобритании в середине 80-х годов, в то время как Hipsway были далеки от подобной черты известности. Коллектив Texas состоит из McElhone, бас, Eddie Campbell, клавишные, Ally McErlaine гитара, Richard Hynd, барабаны, и Sharleen Spiteri, вокал и гитара. Первое выступление группы состоялось в марте 1988 года в местном колледже Глазго. Группа взяла название из фильма Wim Wenders "Paris, Texas" / "Париж, Техас" (1985 год), саундтрек к которому написал Ry Cooder.