Billy Bob Barnett, un & M University del Texas e giocatore di football professionista, ha collaborato con il proprietario di una discoteca ed ex auto venditore, Spencer Taylor. Mentre cercavano un luogo adatto alla loro idea, gli uomini decisero di acquistare un grande magazzino abbandonato di 100.000 piedi quadrati che un tempo era un fienile allaperto. Con alcuni investitori aggiuntivi, Barnett e Taylor hanno rinnovato il interno ed esterno delledificio e ha aperto il locale al pubblico il 1 aprile 1981. Billy Bob è stato chiuso nel gennaio 1988 e riaperto nellottobre 1988 sotto una nuova proprietà e gestione. Holt Hickman, Don Jury, Steve Murrin e Billy Minick ha formato il nuovo gruppo di proprietà.
Noto soprattutto per la musica country, il locale ha anche ospitato artisti come Bob Hope e BB King.
Nel 1983, Merle Haggard, sul palco, offerto a ogni persona nella folla di 5.095, un Canadian Club Whisky da unoncia con un cacciatore dacqua. Le bevande ammontavano a 40 galloni e a allepoca, costava $ 12.737,50. Lacrobazia ha fatto guadagnare ad Haggard un posto nel Guinness dei primati come acquirente del più grande round di sempre.
Il Texas di Billy Bob ha celebrato il suo 35 ° anniversario nel 2016. La celebrazione è culminata a novembre con un fine settimana di spettacoli di Shooter Jennings, Rival Sons e Willie Nelson.