Техаса, казалось, что им уготовано недолгое существование, да и то лишь в узких кругах андеграунда. Однако оказалось, что группа довольно долгое время пробыла на музыкальной сцене и при этом добилась невиданных для избранного жанра успехов. Джибби Хайнс (вокал) и Пол Лери (гитара) познакомились в колледже еще в 1977-м, а четыре года спустя основали свою первую команду, названную "Ashtray Babyheads". Вывеска сменилась несколько раз, перед тем как ребята окончательно остановились на "Butthole surfers".