Billy Bob Barnett, en Texas A & M University-kandidat og professionel fodboldspiller, gået sammen med natklubsejer og tidligere bil mens sælgeren, Spencer Taylor. Mens de ledte efter et sted, der passer til deres idé, besluttede mændene sig for et forladt stormagasin på 100.000 kvadratmeter, der på én gang var en udendørs kvægstald. Med nogle ekstra investorer renoverede Barnett og Taylor bygningens indvendige og udvendige bygning og åbnede stedet for offentligheden den 1. april 1981. Billy Bob blev lukket i januar 1988 og genåbnet i oktober 1988 under nyt ejerskab og ledelse. Holt Hickman, Don Jury, Steve Murrin og Billy Minick dannede den nye ejerskabsgruppe.
Mest kendt for countrymusik har mødestedet også vært for handlinger som Bob Hope og BB King.
I 1983 Merle Haggard, mens han var på scenen, tilbød hver person i mængden af 5.095 en canadisk Club Whisky med en ounce med en vandjager. Drikkevarerne udgjorde 40 gallon og kl. tiden kostede $ 12.737,50. Stuntet tjente Haggard en plads i Guinness Book of World Records som køber af den største runde nogensinde.
Billy Bobs Texas fejrede sit 35-års jubilæum i 2016. Fejringen kulminerede i november med en weekend i shows fra Shooter Jennings, Rival Sons og Willie Nelson.