Cook Out blev grundlagt af Morris Reaves. Han er i dag ejer af virksomheden, mens hans søn, Jeremy Reaves, fungerer som administrerende direktør. Pr. november 2019 er der 263 steder i drift i ti stater.
Det første Cook Out-sted åbnede i Greensboro, North Carolina i 1989. Efter åbningen af det første sted åbnede over 50 andre steder i staten North Carolina, før de ekspanderede ud af staten.
Selskabet åbnede sin første butik uden for staten i Spartanburg, South Carolina, den 30. juli 2010. Cook Out åbnede i Clemson og Orangeburg, South Carolina, i 2010. I slutningen af 2011 åbnede Cook Out restauranter i Columbia, South Carolina, Blacksburg, Virginia, og Radford, Virginia. I marts 2012 åbnede Cook Out sin første restaurant i Lynchburg, Virginia, og kort tid derefter i Harrisonburg, Virginia. I 2013 blev der oprettet nye Cook Out-butikker i Georgia, og i 2014 er der planer om at åbne flere Cook Out-butikker i Georgia. I 2016 ekspanderede Cook Out til staten Mississippi med butikker i Oxford, Jackson, Hattiesburg og Starkville samt virksomhedens første butik i Alabama, i Tuscaloosa. Andre steder i Alabama omfatter Jacksonville (juli 2017), Auburn (december 2017), Huntsville (januar 2018), Opelika (maj 2018), Troy (juni 2018), Mobile (december 2018), Montgomery (januar 2019) & Birmingham (januar 2021). I 2018 udvidede Cook Out sine Virginia-lokationer og tilføjede Collinsville, Virginia, som åbnede i september 2019.
Alle deres restauranter stoppede på ubestemt tid indendørs spisning siden midten af marts 2020 på grund af COVID-19-pandemien, mens de fortsatte med take-away og levering. Den 5. april meddelte Cook Out, at de åbnede deres nye restaurantkoncept Taco Roo’s Tacos & Chicken i Wilmington, North Carolina. Den nye restaurant har den normale Cook Out-menu, og den har også en særlig menu med en omvandrende taco i en Doritos-pose. Cook Out har planer om at åbne flere Taco Roo’s-restauranter.