Billy Bob Barnett, Texas A & M-yliopiston jatko-opiskelija ja ammattilaisjalkapalloilija, yhdessä yökerhon omistajan ja entisen auton kanssa myyntimies Spencer Taylor. Etsittäessään ideaansa vastaavaa paikkaa miehet päättivät hylättyyn 100 000 neliön jalkaiseen tavarataloon, joka oli kerralla ulkoilmakarja. Barnett ja Taylor uusivat uuden sijoittajan. rakennuksen sisä- ja ulkotilat ja avasi paikan yleisölle 1. huhtikuuta 1981. Billy Bob suljettiin tammikuussa 1988 ja avattiin uudelleen lokakuussa 1988 uudella omistuksella ja johdolla. Holt Hickman, Don tuomaristo, Steve Murrin ja Billy Minick muodostivat uuden omistajaryhmän.
Enimmäkseen kantrimusiikista tunnettu paikka on isännöinyt myös näytelmiä, kuten Bob Hope ja BB King.
Vuonna 1983 Merle Haggard lavalle, tarjosi jokaiselle 5095 joukossa olevalle ihmiselle yhden unssin kanadalaisen Club Whiskyn, jossa oli vedenjakaja. Juomien yhteismäärä oli 40 litraa ja aika, maksaa 12 737,50 dollaria. Temppu ansaitsi Haggardille paikan Guinnessin ennätyskirjassa kaikkien aikojen suurimman kierroksen ostajana.
Billy Bobin Texas juhli 35-vuotisjuhliaan vuonna 2016. Juhla huipentui marraskuussa viikonloppuna Shooter Jenningsin, Rival Sonsin ja Willie Nelsonin esitykset.