Billy Bob Barnett, en Texas A & M University examen och professionell fotbollsspelare, samarbetade med nattklubbägare och tidigare bil Försäljaren, Spencer Taylor. Medan man letade efter en plats som passade deras idé, bestämde männen sig för ett övergett 100.000 kvadratmeter stort varuhus som på en gång var en boskapslock utomhus. Med några ytterligare investerare renoverade Barnett och Taylor byggnadens interiör och exteriör och öppnade platsen för allmänheten den 1 april 1981. Billy Bob stängdes i januari 1988 och öppnades igen i oktober 1988 under nytt ägande och ledning. Holt Hickman, Don Jury, Steve Murrin och Billy Minick bildade den nya ägargruppen.
Mest känd för countrymusik har platsen också varit värd för handlingar som Bob Hope och BB King.
1983, Merle Haggard, medan han var på scenen, erbjöd varje person i massan av 5095 en kanadensisk club-whisky med en uns. En dryck var drygt 40 liter och tiden kostade 12 737,50 dollar. Stuntet förtjänade Haggard en plats i Guinness Book of World Records som köpare av den största omgången någonsin.
Billy Bobs Texas firade sitt 35-årsjubileum 2016. Firandet kulminerade i november med en helg av visar från Shooter Jennings, Rival Sons och Willie Nelson.