Billy Bob Barnett, en Texas A & M University-utdannet og profesjonell fotballspiller, gikk sammen med nattklubbseier og tidligere bil Mens de lette etter et sted som passet ideen deres, bestemte mennene seg for et forlatt varehus på 100.000 kvadratmeter som på en gang var en storfjøs i friluft. Med noen ekstra investorer renoverte Barnett og Taylor bygningen innvendig og utvendig og åpnet stedet for publikum 1. april 1981. Billy Bob ble stengt i januar 1988 og åpnet igjen i oktober 1988 under nytt eierskap og ledelse. Holt Hickman, Don Jury, Steve Murrin og Billy Minick dannet den nye eiergruppen.
Mest kjent for countrymusikk, har lokalet også vært verter som Bob Hope og BB King.
I 1983 Merle Haggard, mens han var på scenen, tilbød hver person i mengden av 5.095 en kanadisk Club Whisky med en unse med en vannjager. Drinkene var på totalt 40 liter og kl. tiden kostet $ 12 737,50. Stuntet ga Haggard en plass i Guinness Book of World Records som kjøper av den største runden noensinne.
Billy Bobs Texas feiret 35-årsjubileum i 2016. Feiringen kulminerte i november med en helg av viser fra Shooter Jennings, Rival Sons og Willie Nelson.