Billy Bob Barnett, absolvent al Universității din Texas și jucător de fotbal profesionist, a făcut echipă cu proprietarul clubului de noapte și fostul automobil vânzător, Spencer Taylor. În timp ce căutau o locație care să se potrivească ideii lor, bărbații au decis un magazin universal abandonat de 100.000 de metri pătrați, care a fost la un moment dat un hambar în aer liber. Cu câțiva investitori suplimentari, Barnett și Taylor au renovat interiorul și exteriorul clădirii și au deschis locul publicului la 1 aprilie 1981. Billy Bob s-a închis în ianuarie 1988 și s-a redeschis în octombrie 1988 sub o nouă proprietate și management. Holt Hickman, Don Jury, Steve Murrin și Billy Minick a format noul grup de proprietari.
Cel mai cunoscut pentru muzica country, locul de desfășurare a găzduit și acțiuni precum Bob Hope și BB King.
În 1983, Merle Haggard, în timp ce era pe scenă, a oferit fiecărei persoane din mulțimea de 5.095, un whisky canadian de o uncie, cu un chaser de apă. Băuturile totalizau 40 de litri și la timpul, a costat 12.737,50 dolari. Cascadoria i-a adus lui Haggard un loc în Cartea Recordurilor Guinness ca fiind cumpărătorul celei mai mari runde din istorie.
Texas, Billy Bob, a sărbătorit 35 de ani în 2016. Sărbătoarea a culminat în noiembrie cu un weekend de spectacole de la Shooter Jennings, Rival Sons și Willie Nelson.