Cook Out a fost fondat de Morris Reaves. El este în prezent proprietarul companiei, iar fiul său, Jeremy Reaves, ocupă funcția de director executiv. Începând cu noiembrie 2019, există 263 de locații care funcționează în zece state.
Prima locație Cook Out a fost deschisă în Greensboro, Carolina de Nord, în 1989. După deschiderea primei locații, peste 50 de alte locații s-au deschis în statul Carolina de Nord înainte de a se extinde în afara statului.
Compania a deschis primul magazin din afara statului în Spartanburg, Carolina de Sud, la 30 iulie 2010. Cook Out a deschis în Clemson și Orangeburg, Carolina de Sud, în 2010. Chiar la sfârșitul anului 2011, Cook Out a deschis restaurante în Columbia, Carolina de Sud; Blacksburg, Virginia; și Radford, Virginia. În martie 2012, Cook Out a deschis prima sa locație în Lynchburg, Virginia, iar la scurt timp după aceea în Harrisonburg, Virginia. În 2013 au apărut noi locații Cook Out în Georgia, iar în 2014 există planuri de a lansa alte câteva locații Cook Out în Georgia. În 2016, Cook Out s-a extins în statul Mississippi cu magazine în Oxford, Jackson, Hattiesburg și Starkville, precum și cu prima locație a companiei în Alabama, în Tuscaloosa. Alte locații din Alabama includ Jacksonville (iulie 2017), Auburn (decembrie 2017), Huntsville (ianuarie 2018), Opelika (mai 2018), Troy (iunie 2018), Mobile (decembrie 2018), Montgomery (ianuarie 2019) & Birmingham (ianuarie 2021). În 2018, Cook Out și-a extins locațiile din Virginia, adăugând Collinsville, Virginia, care s-a deschis în septembrie 2019.
Toate restaurantele lor au oprit pe termen nedefinit mesele în interior de la jumătatea lunii martie 2020 din cauza pandemiei COVID-19, continuând în același timp să ofere mâncare la pachet și livrare. La 5 aprilie, Cook Out a anunțat că a deschis noul său concept de restaurant Taco Roo’s Tacos & Chicken în Wilmington, Carolina de Nord. Noul restaurant are meniul normal Cook Out și are, de asemenea, un meniu special care are un taco ambulant într-o pungă Doritos. Cook Out are în plan să deschidă mai multe restaurante Taco Roo’s.