Cook Out został założony przez Morrisa Reavesa. Obecnie jest on właścicielem firmy, a jego syn, Jeremy Reaves, służy jako dyrektor generalny. Według stanu na listopad 2019 roku, istnieją 263 lokalizacje działające w dziesięciu stanach.
Pierwsza lokalizacja Cook Out została otwarta w Greensboro w Północnej Karolinie w 1989 roku. Po otwarciu pierwszej lokalizacji, ponad 50 kolejnych lokalizacji zostało otwartych w stanie Karolina Północna przed ekspansją poza stan.
Firma otworzyła swój pierwszy sklep poza stanem w Spartanburgu, Karolina Południowa, 30 lipca 2010 roku. Cook Out otworzył w Clemson i Orangeburg, Karolina Południowa, w 2010 roku. Na samym końcu 2011 r. Cook Out otworzył restauracje w Kolumbii w Południowej Karolinie, Blacksburgu w Wirginii i Radford w Wirginii. W marcu 2012 r. Cook Out otworzył swoją pierwszą lokalizację w Lynchburgu w Wirginii, a wkrótce potem w Harrisonburgu w Wirginii. W 2013 r. pojawiły się nowe lokalizacje Cook Out w Georgii, a w 2014 r. planowane jest uruchomienie kolejnych kilku lokalizacji Cook Out w Georgii. W 2016 roku Cook Out rozszerzył działalność na stan Mississippi, otwierając sklepy w Oxford, Jackson, Hattiesburgu i Starkville, a także pierwszą lokalizację w Alabamie, w Tuscaloosa. Inne lokalizacje w Alabamie to Jacksonville (lipiec 2017), Auburn (grudzień 2017), Huntsville (styczeń 2018), Opelika (maj 2018), Troy (czerwiec 2018), Mobile (grudzień 2018), Montgomery (styczeń 2019) & Birmingham (styczeń 2021). W 2018 roku Cook Out rozszerzył swoje lokalizacje w Wirginii, dodając Collinsville, Wirginia, która została otwarta we wrześniu 2019 r.
Wszystkie ich restauracje bezterminowo wstrzymały wewnętrzne dine-in od połowy marca 2020 roku z powodu pandemii COVID-19, jednocześnie kontynuując dania na wynos i dostawy. W dniu 5 kwietnia Cook Out ogłosił, że otworzył swoją nową koncepcję restauracji Taco Roo’s Tacos & Chicken w Wilmington w Karolinie Północnej. Nowa restauracja ma normalne menu Cook Out, a także posiada specjalne menu, które ma chodzące taco w torbie Doritos. Cook Out ma plany, aby otworzyć więcej restauracji Taco Roo’s.
.