Papier został założony w czerwcu 1871 roku przez grupę 10 drukarzy z kapitałem finansowym w wysokości 900 USD. Gazeta opublikowała swój pierwszy numer jako The Daily Dispatch 1 lipca 1871 roku, jako czterostronicowy papier, który kosztował 4¢ (85¢ w 2019 roku) za kopię. Gazeta była pierwotnie popołudniówką dla miasta Columbus w stanie Ohio, które w tamtym czasie liczyło 32 000 mieszkańców. Przez kilka pierwszych lat gazeta wynajmowała siedzibę przy North High Street i Lynn Alley w Columbus. Zaczęło się od 800 subskrybentów.
2 kwietnia 1888 roku gazeta opublikowała swoją pierwszą całostronicową reklamę, dla Columbus Buggy Company. W 1895 roku gazeta przeniosła swoją siedzibę na północno-wschodni róg ulic Gay i High, do większego budynku w miejscu, gdzie wcześniej znajdował się sklep spożywczy. W dniu 10 kwietnia gazeta opublikowała 72-stronicowe wydanie z okazji przeprowadzki. 17 grudnia 1899 roku gazeta opublikowała swoje pierwsze niedzielne wydanie, 36-stronicowe, które kosztowało 3¢ (92¢ w 2019 roku), a ceny wydań codziennych zostały obniżone do 2¢ (61¢ w 2019 roku). Dwa lata później, 3 marca 1901 roku, papier opublikował swoje pierwsze kolorowe paski komiksowe.
Papier, przemianowany na The Columbus Evening Dispatch, kilkakrotnie zmieniał właściciela w swoich wczesnych latach. W 1905 roku, został zakupiony przez braci Harry Preston Wolfe i Robert Frederick Wolfe, którzy pierwotnie prowadzili firmę obuwniczą. Nie było to pierwsze wejście Wolfe’ów w dziennikarstwo; dwa lata wcześniej kupili oni Ohio State Journal. The Dispatch pozostanie w rękach rodziny Wolfe przez 110 lat. 16 grudnia 1906 roku w gazecie ukazała się pierwsza kolorowa reklama sklepu Beggs. 9 kwietnia 1907 roku, biura Dispatch zostały zniszczone w pożarze, a budynek został zburzony i odbudowany. W interludium, papier prowadził swoje biura z 34/36 North High Street.
Papier redakcja tradycyjnie ma konserwatywne nachylenie. Dopóki nie poparła Hillary Clinton nad Donaldem Trumpem, ostatnim poparciem gazety dla Demokraty jako kandydata na prezydenta była reelekcja Woodrowa Wilsona w 1916 roku. Dispatch poparł demokratycznego kandydata na gubernatora Teda Stricklanda w wyborach w 2006 roku w Ohio, ale poparł Johna Kasicha, republikańskiego kandydata walczącego przeciwko jego reelekcji, w 2010 roku
Konkurencyjna gazeta, Columbus Citizen-Journal (znana lokalnie jako „C-J”, wymawiana jako „See-Jay”) była zobowiązana wobec Columbus Dispatch do drukowania urządzeń, a kontrowersje otaczały upadek C-J w 1985 roku.
W dniu 16 czerwca 2015 r., Dispatch został zakupiony przez New Media Investment Group; papier przeniesiony do jej spółki zależnej GateHouse Media.
.