Billy Bob Barnett, absolvent Texas A & M University a profesionální fotbalista, se spojil s majitelem nočního klubu a bývalým autem prodavač Spencer Taylor. Při hledání místa, které by odpovídalo jejich myšlence, se muži rozhodli pro opuštěný obchodní dům o rozloze 100 000 čtverečních stop, který byl najednou stodolou pro dobytek. S několika dalšími investory Barnett a Taylor renovovali budova a interiér a exteriér a otevřela místo veřejnosti 1. dubna 1981. Billy Bob byl uzavřen v lednu 1988 a znovu otevřen v říjnu 1988 pod novým vlastnictvím a správou. Holt Hickman, Don Jury, Steve Murrin a Billy Minick vytvořila novou vlastnickou skupinu.
Místo, které je známé především pro country hudbu, hostilo také koncerty jako Bob Hope a BB King.
V roce 1983 působil na jevišti Merle Haggard. nabídl každé osobě v davu 5 095 kanadskou whisky o objemu 1 unce s vodním honičem. Nápoje činily 40 galonů a v té době to stálo 12 737,50 $. Kaskadérský kousek vynesl Haggardovi místo v Guinnessově knize světových rekordů jako kupující dosud největšího kola.
Texas Billy Bob oslavil v roce 2016 35. výročí. Oslava vyvrcholila v listopadu víkendem show od Shooter Jennings, Rival Sons a Willie Nelson.