クック・アウトはモリス・リーヴスによって設立されました。 現在、彼がオーナーで、息子のジェレミー・リーヴスがCEOを務めています。 2019年11月現在、10州で263店舗が営業しています。
1989年にノースカロライナ州グリーンズボロにクックアウトの1号店がオープンしました。 1号店をオープンした後、ノースカロライナ州内に50店舗以上をオープンし、その後州外に拡大した。
2010年7月30日にサウスカロライナ州スパルタンバーグに州外初の店舗をオープンした。 Cook Out は 2010 年にサウスカロライナ州のクレムソンとオレンジバーグにオープンした。 2011年末には、サウスカロライナ州コロンビア、バージニア州ブラックスバーグ、バージニア州ラドフォードに出店した。 2012年3月には、バージニア州リンチバーグに、その後まもなくバージニア州ハリソンバーグにオープンしました。 2013年にはジョージア州にクック・アウトの新店舗がオープンし、2014年にはさらにジョージア州のクック・アウト数店舗を立ち上げる予定です。 2016年、クック・アウトはミシシッピ州に進出し、オックスフォード、ジャクソン、ハティスバーグ、スタークビルに店舗を構え、アラバマ州ではタスカルーサに同社初の店舗をオープンしました。 アラバマ州には他に、ジャクソンビル（2017年7月）、オーバーン（2017年12月）、ハンツビル（2018年1月）、オペリカ（2018年5月）、トロイ（2018年6月）、モバイル（2018年12月）、モンゴメリー（2019年1月）&バーミンガム（2021年1月）などに店舗があります。 2018年、クック・アウトは2019年9月にオープンしたバージニア州コリンズビルを加えてバージニア州の拠点を拡大した
同社の全店舗はCOVID-19パンデミックのため2020年3月中旬から屋内ダイニンインを無期限停止し、テイクアウトとデリバリーは継続する一方。 4月5日、クックアウトは新コンセプトのレストラン「Taco Roo’s Tacos & Chicken」をノースカロライナ州ウィルミントンにオープンしたと発表した。 新店舗では、通常のクック・アウトのメニューに加え、ドリトスの袋に入った歩くタコスのような特別メニューも用意されている。 クック・アウトでは、今後もTaco Roo’sレストランをオープンする予定です
。