William T. “Bill” Miller e Ila Faye Miller co-fondarono un’attività di consegna di pollame e uova nel 1950 con un prestito di 500 dollari. Il ristorante è stato ufficialmente fondato nel 1953 quando hanno ampliato l’attività in un ristorante da asporto di pollo fritto. Il menu alla fine incorporò gli hamburger, e poi si spostò in un ristorante di barbecue. Il secondo ristorante aprì nel febbraio 1963.
Bill Miller Bar-B-Q era un’attività familiare. Faye Miller serviva come cassiera e hostess mentre cresceva i suoi quattro figli. I bambini sono cresciuti imparando le operazioni dell’attività. In seguito hanno lavorato nel ristorante durante le estati e nei fine settimana. Quando Miller pianificò una vacanza in Europa tra il terzo e l’ultimo anno di college di Balous Miller, Balous gestì il ristorante quell’estate e decise di fare di Bill Miller Bar-B-Q la sua carriera piuttosto che andare alla scuola di insegnamento. Miller andò in semi-pensionamento dopo la laurea di Balous nel maggio 1966. Quando i suoi fratelli, John e Douglas ricevettero la laurea, si unirono a lui nell’attività di ristorazione. I tre fratelli e il loro cognato, Louis Vance, hanno lavorato insieme per oltre trent’anni.
Nel 1992, Miller comprò il Fiesta Plaza, un centro commerciale fallito, e progettò di donarlo all’Università del Texas a San Antonio. Il Fiesta Plaza è ora il Downtown Campus della UTSA.
Nel 1994, la strada in cui si trovava il primo ristorante-negozio fu rinominata da Offer Street a Bill Miller Lane.
Ila Faye morì nel 2008. Nel 2009 l’azienda ha ridotto i costi dell’assistenza sanitaria dei dipendenti del 40% dopo aver terminato il suo programma PPO e formato delle partnership con i fornitori sanitari della zona. Pertanto, i fornitori di assistenza medica ricevono il rimborso sulla base del costo maggiorato.
Ila Faye è morta nel 2008.