Die Zeitung wurde gegründet im Juni 1871 von einer Gruppe von 10 Drucker mit US$900 in der Finanz-Hauptstadt. Das Papier veröffentlichte seine erste Ausgabe als Daily Dispatch am 1. Juli 1871 als vierseitiges Papier, das 4¢ (85¢ in 2019) pro Exemplar kostete. Das Papier war ursprünglich eine Nachmittagszeitung für die Stadt Columbus, Ohio, die zu dieser Zeit eine Bevölkerung von 32.000 hatte. In den ersten Jahren mietete das Papier ein Hauptquartier in der North High Street und der Lynn Alley in Columbus. Es begann mit 800 Abonnenten.,
Am 2. April 1888 veröffentlichte die Zeitung ihre erste ganzseitige Werbung für die Columbus Buggy Company. Im Jahr 1895 verlegte das Papier seinen Hauptsitz in die nordöstliche Ecke von Gay und High Streets, ein größeres Gebäude auf einem Gelände, das zuvor ein Lebensmittelgeschäft war. April veröffentlichte das Papier eine 72-seitige Ausgabe, um den Umzug zu markieren. Dezember 1899 veröffentlichte die Zeitung ihre erste Sonntagsausgabe, ein 36-seitiges Papier, das 3¢ (92¢ in 2019) kostete, und die Tagesausgaben wurden auf 2¢ (61¢ in 2019) reduziert. Zwei Jahre später, am 3. März 1901, veröffentlichte die Zeitung ihre ersten Farbcomicstrips.,
Die Zeitung, die in Columbus Evening Dispatch umbenannt wurde, wechselte in ihren frühen Jahren mehrmals den Besitzer. Im Jahr 1905 wurde es von den Brüdern Harry Preston Wolfe und Robert Frederick Wolfe gekauft, die ursprünglich eine Schuhfirma führten. Es war nicht der erste Einstieg der Wolfes in den Journalismus; Sie hatten das Ohio State Journal zwei Jahre zuvor gekauft. Der Versand würde 110 Jahre lang in den Händen der Familie Wolfe bleiben. Dezember 1906 veröffentlichte das Papier seine erste Farbanzeige für Beggs Store. Am 9. April 1907 wurden die Versandämter bei einem Brand zerstört und das Gebäude abgerissen und wieder aufgebaut., Im Zwischenspiel, das Papier lief seine Büros aus 34/36 North High Street.
Die Redaktion der Zeitung hat traditionell eine konservative Neigung. Bis es Hillary Clinton über Donald Trump unterstützte, war die letzte Billigung eines Demokraten als Präsidentschaftskandidat der Zeitung für die Wiederwahl von Woodrow Wilson in 1916 gewesen., Der Versand befürwortete den demokratischen Gouverneurskandidaten Ted Strickland bei den Wahlen in Ohio 2006, unterstützte jedoch John Kasich, den republikanischen Kandidaten, der gegen seine Wiederwahl kandidierte, im Jahr 2010
Ein konkurrierendes Papier, das Columbus Citizen-Journal (lokal als „C-J“ bekannt, ausgesprochen „See-Jay“) wurde der Columbus Dispatch für seine Druckereien übertragen, und Kontroversen umgaben 1985 den Tod des C-J.
Am 16. Juni 2015 wurde der Versand von der New Media Investment Group übernommen; das Papier wurde an die Tochtergesellschaft GateHouse Media übertragen.