Deník byl založen v červnu 1871 skupinou deseti tiskařů s finančním kapitálem 900 USD. První číslo novin vyšlo pod názvem The Daily Dispatch 1. července 1871 jako čtyřstránkové noviny, které stály 4 centy (85 centů v roce 2019) za výtisk. Noviny byly původně odpoledním listem pro město Columbus ve státě Ohio, které v té době mělo 32 000 obyvatel. Prvních několik let si noviny pronajímaly sídlo na North High Street a Lynn Alley v Columbusu. Zpočátku měl 800 předplatitelů.
Dne 2. dubna 1888 noviny uveřejnily první celostránkovou reklamu, a to na společnost Columbus Buggy Company. V roce 1895 noviny přestěhovaly své sídlo na severovýchodní roh ulic Gay a High, do větší budovy na místě, kde dříve sídlil obchod s potravinami. Dne 10. dubna vydaly noviny u příležitosti tohoto stěhování 72stránkové vydání. Dne 17. prosince 1899 noviny vydaly své první nedělní vydání, 36stránkové noviny, které stály 3 centy (92 centů v roce 2019), a cena denních vydání byla snížena na 2 centy (61 centů v roce 2019). O dva roky později, 3. března 1901, noviny vydaly své první barevné komiksy.
Na počátku své existence noviny, přejmenované na The Columbus Evening Dispatch, několikrát změnily majitele. V roce 1905 jej koupili bratři Harry Preston Wolfe a Robert Frederick Wolfe, kteří původně provozovali obuvnickou firmu. Nebyl to první vstup Wolfů do novinařiny; dva roky předtím koupili noviny Ohio State Journal. Dispatch zůstal v rukou rodiny Wolfů po 110 let. Dne 16. prosince 1906 vyšla v novinách první barevná reklama na obchod Beggs Store. Dne 9. dubna 1907 byly kanceláře Dispatch zničeny požárem, budova byla zbourána a znovu postavena. V mezidobí noviny provozovaly své kanceláře na North High Street 34/36.
Redakce novin byla tradičně konzervativního zaměření. Dokud list nepodpořil Hillary Clintonovou ve prospěch Donalda Trumpa, podpořil naposledy demokratického kandidáta na prezidenta v roce 1916, a to ve prospěch znovuzvolení Woodrowa Wilsona. Ve volbách v Ohiu v roce 2006 Dispatch podpořil demokratického kandidáta na guvernéra Teda Stricklanda, ale v roce 2010 podpořil republikánského kandidáta Johna Kasicha, který se ucházel o jeho znovuzvolení
Konkurenční noviny The Columbus Citizen-Journal (místně známé jako „C-J“, vyslovuje se „See-Jay“) byly podřízeny Columbus Dispatch kvůli svým tiskovým zařízením a zánik C-J v roce 1985 provázely kontroverze.
Dne 16. června 2015 koupila Dispatch investiční skupina New Media; noviny přešly pod její dceřinou společnost GateHouse Media.