Cook Out è stato fondato da Morris Reaves. Attualmente è il proprietario dell’azienda, con suo figlio, Jeremy Reaves, che serve come amministratore delegato. A partire da novembre 2019, ci sono 263 sedi operative in dieci stati.
La prima sede Cook Out ha aperto a Greensboro, nella Carolina del Nord, nel 1989. Dopo aver aperto la prima sede, oltre 50 altre sedi hanno aperto nello stato della Carolina del Nord prima di espandersi fuori dallo stato.
L’azienda ha aperto il suo primo negozio fuori dallo stato a Spartanburg, South Carolina, il 30 luglio 2010. Cook Out ha aperto a Clemson e Orangeburg, Carolina del Sud, nel 2010. Alla fine del 2011, Cook Out ha aperto ristoranti a Columbia, South Carolina; Blacksburg, Virginia; e Radford, Virginia. Nel marzo 2012, Cook Out ha aperto la sua prima sede a Lynchburg, Virginia, e poco dopo a Harrisonburg, Virginia. Il 2013 ha visto nuove sedi Cook Out in Georgia, e nel 2014, ci sono piani per lanciare diverse altre sedi Cook Out in Georgia. Nel 2016, Cook Out si è espanso nello stato del Mississippi con negozi a Oxford, Jackson, Hattiesburg e Starkville, e la prima sede dell’azienda in Alabama, a Tuscaloosa. Altre sedi in Alabama includono Jacksonville (luglio 2017), Auburn (dicembre 2017), Huntsville (gennaio 2018), Opelika (maggio 2018), Troy (giugno 2018), Mobile (dicembre 2018), Montgomery (gennaio 2019) & Birmingham (gennaio 2021). Nel 2018, Cook Out ha ampliato le sue sedi in Virginia aggiungendo Collinsville, Virginia che ha aperto nel settembre 2019.
Tutti i loro ristoranti hanno interrotto a tempo indeterminato la cena al coperto da metà marzo 2020 a causa della pandemia di COVID-19, mentre continuano il take-away e la consegna. Il 5 aprile, Cook Out ha annunciato di aver aperto il suo nuovo concetto di ristorante Taco Roo’s Tacos & Chicken a Wilmington, North Carolina. Il nuovo ristorante ha il normale menu di Cook Out e presenta anche un menu speciale che ha un taco ambulante in un sacchetto di Doritos. Cook Out ha in programma di aprire altri ristoranti Taco Roo’s.