Haynes e Leary realizaron o seu primeiro concerto en 1981 nun club

Haynes e Leary realizaron o seu primeiro concerto en 1981 nun club nocturno de San Antonio, The Bonham Exchange; nese momento aínda non bautizaran o grupo como “Butthole Surfers”. En 1982 banda estaba acompañada pola sección rítmica composta polos irmáns Quinn (baixo) e Scott Mathews (batería). A banda non conseguiu seguidores en San Antonio e mercou unha furgoneta para regresar a California ese verán.