A Cook Out-ot Morris Reaves alapította. Jelenleg ő a cég tulajdonosa, és fia, Jeremy Reaves a vezérigazgató. 2019 novemberében tíz államban 263 hely működik.
Az első Cook Out hely 1989-ben nyílt meg az észak-karolinai Greensboróban. Az első hely megnyitása után több mint 50 további hely nyílt Észak-Karolina államban, mielőtt az államon kívülre terjeszkedtek volna.
A vállalat 2010. július 30-án nyitotta meg első államon kívüli üzletét a dél-karolinai Spartanburgban. A Cook Out 2010-ben a dél-karolinai Clemsonban és Orangeburgban is megnyitotta kapuit. 2011 legvégén a Cook Out éttermeket nyitott a dél-karolinai Columbiában, a virginiai Blacksburgban és a virginiai Radfordban. 2012 márciusában a Cook Out megnyitotta első helyét a virginiai Lynchburgban, majd nem sokkal később a virginiai Harrisonburgban. 2013-ban új Cook Out helyek jöttek létre Georgiában, és 2014-ben a tervek szerint több további georgiai Cook Out-helyszínt indítanak. 2016-ban a Cook Out Mississippi államban is terjeszkedett Oxford, Jackson, Hattiesburg és Starkville városokban található üzletekkel, valamint a vállalat első alabamai telephelyével, Tuscaloosában. További alabamai helyszínek: Jacksonville (2017. július), Auburn (2017. december), Huntsville (2018. január), Opelika (2018. május), Troy (2018. június), Mobile (2018. december), Montgomery (2019. január) & Birmingham (2021. január). 2018-ban a Cook Out kibővítette virginiai telephelyeit a 2019 szeptemberében megnyitott Collinsville, Virginia várossal.
A COVID-19 járvány miatt 2020 március közepe óta minden éttermükben határozatlan időre leállították a beltéri étkezést, miközben folytatták az elvitel és a kiszállítás lehetőségét. Április 5-én a Cook Out bejelentette, hogy megnyitotta új éttermi koncepcióját, a Taco Roo’s Tacos & Chicken-t az észak-karolinai Wilmingtonban. Az új étterem a szokásos Cook Out menü mellett egy speciális menüvel is rendelkezik, amely egy sétáló taco-t tartalmaz egy Doritos zacskóban. A Cook Out további Taco Roo’s éttermek nyitását tervezi.