Cook Out fue fundado por Morris Reaves. Actualmente es el propietario de la empresa, con su hijo, Jeremy Reaves, como director general. A partir de noviembre de 2019, hay 263 locales que operan en diez estados.
El primer local de Cook Out abrió en Greensboro, Carolina del Norte, en 1989. Después de abrir el primer local, se abrieron más de 50 locales más en el estado de Carolina del Norte antes de expandirse fuera del estado.
La empresa abrió su primera tienda fuera del estado en Spartanburg, Carolina del Sur, el 30 de julio de 2010. Cook Out abrió en Clemson y Orangeburg (Carolina del Sur) en 2010. A finales de 2011, Cook Out abrió restaurantes en Columbia, Carolina del Sur; Blacksburg, Virginia; y Radford, Virginia. En marzo de 2012, Cook Out abrió su primer local en Lynchburg, Virginia, y poco después en Harrisonburg, Virginia. En 2013 se abrieron nuevos locales de Cook Out en Georgia, y en 2014 hay planes para lanzar varios locales más de Cook Out en Georgia. En 2016, Cook Out se expandió al estado de Mississippi con locales en Oxford, Jackson, Hattiesburg y Starkville, y el primer local de la empresa en Alabama, en Tuscaloosa. Otros locales en Alabama son Jacksonville (julio de 2017), Auburn (diciembre de 2017), Huntsville (enero de 2018), Opelika (mayo de 2018), Troy (junio de 2018), Mobile (diciembre de 2018), Montgomery (enero de 2019) & Birmingham (enero de 2021). En 2018, Cook Out amplió sus ubicaciones en Virginia añadiendo Collinsville, Virginia, que abrió en septiembre de 2019.
Todos sus restaurantes detuvieron indefinidamente la comida en el interior desde mediados de marzo de 2020 debido a la pandemia de COVID-19, mientras que continuaron con la comida para llevar y la entrega. El 5 de abril, Cook Out anunció que abrió su nuevo concepto de restaurante Taco Roo’s Tacos & Pollo en Wilmington, Carolina del Norte. El nuevo restaurante tiene el menú normal de Cook Out y también presenta un menú especial que tiene un taco andante en una bolsa de Doritos. Cook Out tiene planes de abrir más restaurantes Taco Roo’s.