Billy Bob Barnett, um Texas A & M University, jogador profissional de futebol americano, se juntou ao dono de uma boate e ex-carro vendedor, Spencer Taylor. Enquanto procuravam um local que se encaixasse em sua ideia, os homens decidiram por uma loja de departamentos abandonada de 100.000 pés quadrados que já foi um celeiro ao ar livre. Com alguns investidores adicionais, Barnett e Taylor renovaram o interior e exterior do edifício e abriu o local ao público em 1 de abril de 1981. Billy Bob foi fechado em janeiro de 1988 e reaberto em outubro de 1988 sob nova propriedade e gerenciamento. Holt Hickman, Don Jury, Steve Murrin e Billy Minick formou o novo grupo de propriedade.
Mais conhecido pela música country, o local também já recebeu artistas como Bob Hope e BB King.
Em 1983, Merle Haggard, enquanto estava no palco, ofereceu a cada pessoa na multidão de 5.095, uma onça canadense de uísque clube com um caçador de água. As bebidas totalizaram 40 galões e em na época, custava $ 12.737,50. A façanha rendeu a Haggard um lugar no Guinness Book of World Records como o comprador da maior rodada de todos os tempos.
O Texas de Billy Bob comemorou seu 35º aniversário em 2016. A celebração culminou em novembro com um fim de semana de programas de Shooter Jennings, Rival Sons e Willie Nelson.