Cook Out grundades av Morris Reaves. Han är för närvarande ägare till företaget och hans son Jeremy Reaves är VD. I november 2019 finns det 263 anläggningar som är verksamma i tio delstater.
Den första Cook Out-anläggningen öppnade i Greensboro, North Carolina 1989. Efter öppnandet av den första butiken öppnade över 50 fler butiker i delstaten North Carolina innan de expanderade utanför delstaten.
Företaget öppnade sin första butik utanför delstaten i Spartanburg, South Carolina, den 30 juli 2010. Cook Out öppnade i Clemson och Orangeburg i South Carolina 2010. I slutet av 2011 öppnade Cook Out restauranger i Columbia, South Carolina, Blacksburg, Virginia och Radford, Virginia. I mars 2012 öppnade Cook Out sin första restaurang i Lynchburg, Virginia, och kort därefter i Harrisonburg, Virginia. 2013 öppnades nya Cook Out-ställen i Georgia, och under 2014 finns det planer på att öppna ytterligare flera Cook Out-ställen i Georgia. År 2016 expanderade Cook Out till delstaten Mississippi med butiker i Oxford, Jackson, Hattiesburg och Starkville samt företagets första Alabama-butik i Tuscaloosa. Andra platser i Alabama är Jacksonville (juli 2017), Auburn (december 2017), Huntsville (januari 2018), Opelika (maj 2018), Troy (juni 2018), Mobile (december 2018), Montgomery (januari 2019) & Birmingham (januari 2021). Under 2018 utökade Cook Out sina platser i Virginia genom att lägga till Collinsville, Virginia som öppnade i september 2019.
Alla deras restauranger har på obestämd tid stoppat inomhusrestauranger sedan mitten av mars 2020 på grund av COVID-19-pandemin, samtidigt som de fortsätter med take-away och leveranser. Den 5 april meddelade Cook Out att de öppnade sitt nya restaurangkoncept Taco Roo’s Tacos & Chicken i Wilmington, North Carolina. Den nya restaurangen har den vanliga Cook Out-menyn och den har också en specialmeny med en vandrande taco i en Doritos-påse. Cook Out har planer på att öppna fler Taco Roo’s restauranger.