Billy Bob Barnett, een Texas A & M afgestudeerd aan de universiteit en profvoetballer, werkte samen met nachtclubeigenaar en voormalig auto verkoper, Spencer Taylor. Terwijl ze op zoek waren naar een locatie die bij hun idee paste, kozen de mannen voor een verlaten warenhuis van 100.000 vierkante meter dat ooit een openluchtveestal was. Met wat extra investeerders renoveerden Barnett en Taylor het het interieur en exterieur van het gebouw en opende de plaats voor het publiek op 1 april 1981. Billy Bobs sloot in januari 1988 en heropende in oktober 1988 onder nieuwe eigenaar en management. Holt Hickman, Don Jury, Steve Murrin en Billy Minick vormde de nieuwe eigendomsgroep.
De locatie, die vooral bekend staat om zijn countrymuziek, heeft ook acts gehost als Bob Hope en BB King.
In 1983, Merle Haggard, op het podium, bood elke persoon in de menigte van 5.095 een ounce Canadian Club Whisky met een waterjager aan. De drankjes bedroegen in totaal 40 gallons en de tijd kostte $ 12.737,50. De stunt leverde Haggard een plaats op in het Guinness Book of World Records als de koper van de grootste ronde ooit.
Billy Bobs Texas vierde in 2016 zijn 35-jarig jubileum. De viering eindigde in november met een weekend van shows van Shooter Jennings, Rival Sons en Willie Nelson.