В 1981 году Хейнс и Лири сыграли свой дебютный концерт в одной из

В 1981 году Хейнс и Лири сыграли свой дебютный концерт в одной из картинных галерей Сан-Антонио. К 1982 году у группы появилась ритм-секция, состоящая из Куинна Мэтьюса на бас-гитаре и его брата Скотта на ударных. В Сан-Антонио у группы не появилось сторонников, поэтому позже тем же летом они приобрели фургон и вернулись Калифорнию . Своё имя группа получила после того, как её по ошибке объявили по названию одной из песен («Butthole Surfer»).