Cook Outin perusti Morris Reaves. Hän on tällä hetkellä yrityksen omistaja, ja hänen poikansa Jeremy Reaves toimii toimitusjohtajana. Marraskuussa 2019 yrityksellä on 263 toimipistettä kymmenessä osavaltiossa.
Ensimmäinen Cook Outin toimipiste avattiin Greensborossa, Pohjois-Carolinassa vuonna 1989. Ensimmäisen toimipisteen avaamisen jälkeen Pohjois-Carolinan osavaltiossa avattiin yli 50 muuta toimipistettä ennen kuin yritys laajeni osavaltion ulkopuolelle.
Yhtiö avasi ensimmäisen osavaltion ulkopuolisen myymälänsä Spartanburgiin, Etelä-Carolinaan, 30. heinäkuuta 2010. Cook Out avattiin Clemsonissa ja Orangeburgissa Etelä-Carolinassa vuonna 2010. Aivan vuoden 2011 lopussa Cook Out avasi ravintoloita Columbiaan, Etelä-Carolinaan, Blacksburgiin, Virginiaan ja Radfordiin, Virginiaan. Maaliskuussa 2012 Cook Out avasi ensimmäisen toimipisteensä Virginian Lynchburgiin ja pian sen jälkeen Virginian Harrisonburgiin. Vuonna 2013 uusia Cook Out -ravintoloita avattiin Georgiassa, ja vuonna 2014 suunnitelmissa on avata useita uusia Georgian Cook Out -ravintoloita. Vuonna 2016 Cook Out laajeni Mississippin osavaltioon myymälöillä Oxfordissa, Jacksonissa, Hattiesburgissa ja Starkvillessä sekä yrityksen ensimmäisellä Alabaman toimipisteellä Tuscaloosassa. Muita toimipaikkoja Alabamassa ovat Jacksonville (heinäkuu 2017), Auburn (joulukuu 2017), Huntsville (tammikuu 2018), Opelika (toukokuu 2018), Troy (kesäkuu 2018), Mobile (joulukuu 2018), Montgomery (tammikuu 2019) & Birmingham (tammikuu 2021). Vuonna 2018 Cook Out laajensi Virginian toimipisteitään lisäämällä Collinsvillen, Virginian, joka avattiin syyskuussa 2019.
Kaikki ravintolat pysäyttivät toistaiseksi sisätiloissa tapahtuvan ruokailun maaliskuun 2020 puolivälistä lähtien COVID-19-pandemian vuoksi, mutta jatkoivat edelleen take away- ja toimituspalveluja. Cook Out ilmoitti 5. huhtikuuta avanneensa uuden ravintolakonseptinsa Taco Roo’s Tacos & Chicken Wilmingtonissa, Pohjois-Carolinassa. Uudessa ravintolassa on Cook Outin normaali ruokalista, ja siinä on myös erikoisruokalista, jossa on kävelevä taco Doritos-pussissa. Cook Outilla on suunnitelmia avata lisää Taco Roo’s -ravintoloita.