William T. „Bill” Miller și Ila Faye Miller au co-fondat o afacere de livrare de păsări de curte și ouă în 1950 cu un împrumut de 500 de dolari. Restaurantul a fost înființat oficial în 1953, când au extins afacerea într-un restaurant de pui prăjit la pachet. Meniul a încorporat în cele din urmă hamburgeri, iar apoi s-a transformat într-un restaurant de grătar. Al doilea restaurant a fost deschis în februarie 1963.
Bill Miller Bar-B-Q a fost o afacere de familie. Faye Miller a servit ca casier și hostess în timp ce își creștea cei patru copii. Copiii au fost crescuți învățând operațiunile afacerii. Mai târziu, au lucrat în restaurant în timpul verii și în weekend-uri. Când Miller a planificat o vacanță în Europa între primul și ultimul an de facultate al lui Balous Miller, Balous a condus afacerea restaurantului în acea vară și apoi a decis să facă din Bill Miller Bar-B-Q cariera sa, în loc să meargă la școala pedagogică. Miller s-a semi-pensionat la absolvirea lui Balous, în mai 1966. Pe măsură ce frații săi, John și Douglas și-au primit diplomele, i s-au alăturat în afacerea cu restaurante. Cei trei frați și cumnatul lor, Louis Vance, au lucrat împreună timp de peste treizeci de ani.
În 1992, Miller a cumpărat Fiesta Plaza, un mall eșuat, și plănuia să îl doneze Universității Texas din San Antonio. Fiesta Plaza este acum Campusul Downtown al UTSA.
În 1994, strada pe care se afla primul restaurant -magazin- a fost redenumită din Offer Street în Bill Miller Lane.
Ila Faye a murit în 2008. În 2009, compania și-a redus costurile de sănătate ale angajaților cu 40% după ce a pus capăt programului PPO și a format parteneriate cu furnizorii de servicii medicale din zonă. Prin urmare, furnizorii de servicii medicale primesc rambursarea pe baza unui cost-plus.
.