Cook Out foi fundado por Morris Reaves. Atualmente é o proprietário da empresa, com seu filho, Jeremy Reaves, atuando como CEO. Desde novembro de 2019, existem 263 localidades operando em dez estados.
A primeira localidade Cook Out abriu em Greensboro, Carolina do Norte, em 1989. Após a abertura do primeiro local, mais de 50 locais abriram no estado da Carolina do Norte antes de expandir para fora do estado.
A empresa abriu sua primeira loja fora do estado em Spartanburg, Carolina do Sul, em 30 de julho de 2010. A Cook Out abriu em Clemson e Orangeburg, na Carolina do Sul, em 2010. No final de 2011, a Cook Out abriu restaurantes em Columbia, Carolina do Sul; Blacksburg, Virgínia; e Radford, Virgínia. Em março de 2012, a Cook Out abriu sua primeira unidade em Lynchburg, Virgínia, e pouco depois em Harrisonburg, Virgínia. Em 2013, a Cook Out abriu novos locais na Geórgia e, em 2014, há planos para lançar mais alguns locais na Geórgia Cook Out. Em 2016, a Cook Out expandiu-se para o estado do Mississippi com lojas em Oxford, Jackson, Hattiesburg e Starkville, e a primeira localização da empresa no Alabama, em Tuscaloosa. Outras localizações no Alabama incluem Jacksonville (Julho 2017), Auburn (Dez 2017), Huntsville (Jan 2018), Opelika (Maio 2018), Troy (Junho 2018), Mobile (Dez 2018), Montgomery (Jan 2019) & Birmingham (Jan 2021). Em 2018, a Cook Out expandiu as suas instalações na Virginia, acrescentando Collinsville, Virginia, que abriu em Setembro de 2019.
Todos os seus restaurantes pararam indefinidamente o jantar interior desde meados de Março de 2020 devido à pandemia da COVID-19, ao mesmo tempo que continuavam a levar e a entregar. A 5 de Abril, a Cook Out anunciou a abertura do seu novo conceito de restaurante Taco Roo’s Tacos & Frango em Wilmington, Carolina do Norte. O novo restaurante tem o menu normal do Cook Out e conta também com um menu especial que tem um taco ambulante num saco Doritos. Cook Out tem planos para abrir mais restaurantes Tacos Roo’s.