Billy Bob Barnett, un jugador de fútbol profesional y graduado de Texas A & M University, se asoció con el propietario de un club nocturno y antiguo automóvil vendedor, Spencer Taylor. Mientras buscaban una ubicación que encajara con su idea, los hombres decidieron por una tienda departamental abandonada de 100.000 pies cuadrados que en un momento fue un establo de ganado al aire libre. Con algunos inversionistas adicionales, Barnett y Taylor renovaron el interior y exterior del edificio y abrió el lugar al público el 1 de abril de 1981. Billy Bob cerró en enero de 1988 y volvió a abrir en octubre de 1988 bajo nuevos propietarios y administración. Holt Hickman, Don Jury, Steve Murrin y Billy Minick formó el nuevo grupo propietario.
Principalmente conocido por la música country, el lugar también ha albergado actos como Bob Hope y BB King.
En 1983, Merle Haggard, mientras estaba en el escenario, ofreció a cada persona en la multitud de 5.095, un whisky Canadian Club de una onza con un perseguidor de agua. Las bebidas totalizaron 40 galones y en el tiempo, costó $ 12,737.50. El truco le valió a Haggard un lugar en el Libro Guinness de los Récords Mundiales como el comprador de la ronda más grande de la historia.
El Texas de Billy Bob celebró su 35 aniversario en 2016. La celebración culminó en noviembre con un fin de semana de programas de Shooter Jennings, Rival Sons y Willie Nelson.