William T. “Bill” Miller と Ila Faye Miller は、1950 年に 500 ドルの融資から、鶏肉と卵の配達ビジネスを共同で立ち上げました。 レストランは、1953 年に正式に設立され、フライドチキンのテイクアウト レストランに事業を拡大しました。 やがてメニューはハンバーガーになり、バーベキューレストランに移行した。 2号店は1963年2月にオープンした。
Bill Miller Bar-B-Qはファミリービジネスであった。 フェイミラーは4人の子どもを育てながら、キャッシャーやホステスとして働いていた。 子供たちは、ビジネスのオペレーションを学びながら育った。 その後、子どもたちは夏休みや週末にレストランで働くようになった。 バルス・ミラーが大学3年生と4年生の間にヨーロッパへの休暇を計画したとき、バルスはその夏レストランを経営し、その後、教職の学校に行くよりもビルミラーバーベキューを自分のキャリアにしようと決心したのです。 ミラーは1966年5月、バルスが卒業すると同時にセミリタイアした。 弟のジョンとダグラスも学位を取得すると、バルスと一緒にレストランビジネスを始めた。 この3兄弟と義兄のルイス・ヴァンスは30年以上一緒に働いている。
1992年、ミラーは破綻したモールであるフィエスタプラザを買収し、テキサス大学サンアントニオ校に寄贈することを計画した。
1994年、最初のレストラン「ショップ」があった通りは、オファー・ストリートからビル・ミラー・レーンに改名されました。
イラ・フェイは2008年に亡くなりました。 2009年、同社はPPOプログラムを終了し、地域の医療機関と提携したことで、従業員の医療費を40％削減しました。 そのため、医療機関はコスト・プラス方式で診療報酬を受け取っています
。