William T. „Bill” Miller i Ila Faye Miller współtworzyli biznes dostaw drobiu i jaj w 1950 roku z pożyczki w wysokości 500 dolarów. Restauracja została oficjalnie założona w 1953 roku, kiedy rozszerzyli działalność do smażonego kurczaka na wynos restauracji. Menu ostatecznie włączone hamburgery, a następnie przesunął się do restauracji barbecue. Druga restauracja została otwarta w lutym 1963.
Bill Miller Bar-B-Q był biznes rodzinny. Faye Miller służył jako kasjer i hostessa podczas wychowywania ich czworo dzieci. Dzieci zostały podniesione uczenia się operacji biznesowych. Później pracowali w restauracji w okresie letnim i w weekendy. Kiedy Miller zaplanował wakacje do Europy między Balous Miller młodszych i starszych lat studiów, Balous prowadził działalność restauracji, że lato, a następnie postanowił zrobić Bill Miller Bar-B-Q jego karierę zamiast iść do szkoły pedagogicznej. Miller przeszedł na pół-emeryturę po ukończeniu studiów przez Balousa w maju 1966 roku. Jak jego bracia, John i Douglas otrzymali swoje stopnie, dołączyli do niego w biznesie restauracyjnym. Trzej bracia i ich szwagier, Louis Vance, pracowali razem przez ponad trzydzieści lat.
W 1992 roku Miller kupił Fiesta Plaza, nieudane centrum handlowe, i planował przekazać je Uniwersytetowi Teksańskiemu w San Antonio. Fiesta Plaza jest obecnie kampusem Downtown UTSA.
W 1994 roku ulica, na której znajdowała się pierwsza restauracja -sklep- została przemianowana z Offer Street na Bill Miller Lane.
Ila Faye zmarła w 2008 roku. W 2009 roku firma zmniejszyła koszty opieki zdrowotnej swoich pracowników o 40% po tym, jak zakończyła swój program PPO i nawiązała współpracę z dostawcami usług medycznych w okolicy. W związku z tym dostawcy usług medycznych otrzymują zwrot kosztów na zasadzie koszt plus.
.