Společnost Cook Out založil Morris Reaves. V současné době je majitelem společnosti a jeho syn Jeremy Reaves zastává funkci generálního ředitele. K listopadu 2019 je v provozu 263 provozoven v deseti státech.
První provozovna Cook Out byla otevřena v Greensboro v Severní Karolíně v roce 1989. Po otevření první provozovny bylo ve státě Severní Karolína otevřeno dalších více než 50 provozoven, než došlo k expanzi mimo tento stát.
První prodejnu mimo stát otevřela společnost 30. července 2010 ve Spartanburgu v Jižní Karolíně. V roce 2010 byla společnost Cook Out otevřena ve městech Clemson a Orangeburg v Jižní Karolíně. Na samém konci roku 2011 otevřela společnost Cook Out restaurace ve městech Columbia v Jižní Karolíně, Blacksburg ve Virginii a Radford ve Virginii. V březnu 2012 otevřela společnost Cook Out svou první provozovnu ve městě Lynchburg ve Virginii a krátce poté ve městě Harrisonburg ve Virginii. V roce 2013 vznikly nové provozovny Cook Out v Georgii a v roce 2014 se plánuje otevření několika dalších provozoven Cook Out v Georgii. V roce 2016 společnost Cook Out expandovala do státu Mississippi s prodejnami v Oxfordu, Jacksonu, Hattiesburgu a Starkville a první pobočkou společnosti v Alabamě, ve městě Tuscaloosa. Mezi další provozovny v Alabamě patří Jacksonville (červenec 2017), Auburn (prosinec 2017), Huntsville (leden 2018), Opelika (květen 2018), Troy (červen 2018), Mobile (prosinec 2018), Montgomery (leden 2019) & Birmingham (leden 2021). V roce 2018 společnost Cook Out rozšířila své pobočky ve Virginii o Collinsville ve Virginii, které bylo otevřeno v září 2019.
Všechny její restaurace od poloviny března 2020 na dobu neurčitou zastavily vnitřní stravování z důvodu pandemie COVID-19, přičemž pokračují v rozvozu a donášce. Dne 5. dubna společnost Cook Out oznámila, že otevřela svůj nový koncept restaurace Taco Roo’s Tacos & Chicken ve Wilmingtonu v Severní Karolíně. Nová restaurace má běžnou nabídku společnosti Cook Out a nabízí také speciální menu, které má chodící taco v sáčku Doritos. Společnost Cook Out má v plánu otevřít další restaurace Taco Roo’s.
.