Cook Out wurde von Morris Reaves gegründet. Er ist derzeit der Eigentümer des Unternehmens, während sein Sohn Jeremy Reaves als CEO fungiert. Im November 2019 gibt es 263 Standorte in zehn Staaten.
Der erste Cook Out-Standort wurde 1989 in Greensboro, North Carolina, eröffnet. Nach der Eröffnung des ersten Standorts wurden über 50 weitere Standorte im Bundesstaat North Carolina eröffnet, bevor das Unternehmen aus dem Bundesstaat heraus expandierte.
Am 30. Juli 2010 eröffnete das Unternehmen in Spartanburg, South Carolina, seine erste Filiale außerhalb des Bundesstaates. Im Jahr 2010 eröffnete Cook Out in Clemson und Orangeburg, South Carolina. Ganz am Ende des Jahres 2011 eröffnete Cook Out Restaurants in Columbia, South Carolina, Blacksburg, Virginia, und Radford, Virginia. Im März 2012 eröffnete Cook Out seinen ersten Standort in Lynchburg, Virginia, und kurz darauf in Harrisonburg, Virginia. 2013 kamen neue Cook Out-Standorte in Georgia hinzu, und für 2014 sind mehrere weitere Cook Out-Standorte in Georgia geplant. Im Jahr 2016 expandierte Cook Out in den Bundesstaat Mississippi mit Filialen in Oxford, Jackson, Hattiesburg und Starkville sowie dem ersten Standort des Unternehmens in Alabama, in Tuscaloosa. Weitere Standorte in Alabama sind Jacksonville (Juli 2017), Auburn (Dezember 2017), Huntsville (Januar 2018), Opelika (Mai 2018), Troy (Juni 2018), Mobile (Dezember 2018), Montgomery (Januar 2019) & Birmingham (Januar 2021). 2018 erweiterte Cook Out seine Standorte in Virginia und fügte Collinsville, Virginia, hinzu, das im September 2019 eröffnet wurde.
Alle ihre Restaurants haben seit Mitte März 2020 aufgrund der COVID-19-Pandemie den Indoor-Dine-in-Betrieb auf unbestimmte Zeit eingestellt, während sie weiterhin Take-away und Lieferung anbieten. Am 5. April gab Cook Out bekannt, dass es sein neues Restaurantkonzept Taco Roo’s Tacos & Chicken in Wilmington, North Carolina, eröffnet hat. Das neue Restaurant bietet neben der normalen Cook Out-Speisekarte auch ein spezielles Menü mit einem Taco in einer Doritos-Tüte an. Cook Out plant die Eröffnung weiterer Taco Roo’s-Restaurants.