Cook Out a été fondé par Morris Reaves. Il est actuellement le propriétaire de l’entreprise, et son fils, Jeremy Reaves, occupe le poste de PDG. En novembre 2019, il y a 263 emplacements en activité dans dix États.
Le premier emplacement Cook Out a ouvert à Greensboro, en Caroline du Nord, en 1989. Après l’ouverture du premier emplacement, plus de 50 autres emplacements ont ouvert dans l’État de Caroline du Nord avant de s’étendre hors de l’État.
L’entreprise a ouvert son premier magasin hors de l’État à Spartanburg, en Caroline du Sud, le 30 juillet 2010. Cook Out a ouvert à Clemson et Orangeburg, en Caroline du Sud, en 2010. À la toute fin de 2011, Cook Out a ouvert des restaurants à Columbia, en Caroline du Sud, à Blacksburg, en Virginie, et à Radford, en Virginie. En mars 2012, Cook Out a ouvert son premier établissement à Lynchburg, en Virginie, et peu après à Harrisonburg, en Virginie. L’année 2013 a vu de nouveaux établissements Cook Out en Géorgie, et en 2014, il est prévu de lancer plusieurs autres établissements Cook Out en Géorgie. En 2016, Cook Out s’est étendu à l’État du Mississippi avec des magasins à Oxford, Jackson, Hattiesburg et Starkville, et le premier établissement de l’entreprise en Alabama, à Tuscaloosa. Les autres emplacements en Alabama comprennent Jacksonville (juillet 2017), Auburn (décembre 2017), Huntsville (janvier 2018), Opelika (mai 2018), Troy (juin 2018), Mobile (décembre 2018), Montgomery (janvier 2019) & Birmingham (janvier 2021). En 2018, Cook Out a étendu ses sites en Virginie en ajoutant Collinsville, Virginie, qui a ouvert en septembre 2019.
Tous leurs restaurants ont arrêté indéfiniment les repas à l’intérieur depuis la mi-mars 2020 en raison de la pandémie de COVID-19, tout en poursuivant les plats à emporter et les livraisons. Le 5 avril, Cook Out a annoncé l’ouverture de son nouveau concept de restaurant Taco Roo’s Tacos & Chicken à Wilmington, en Caroline du Nord. Le nouveau restaurant a le menu normal de Cook Out et il propose également un menu spécial qui a un taco ambulant dans un sac Doritos. Cook Out a prévu d’ouvrir d’autres restaurants Taco Roo’s.