Die Zeitung wurde im Juni 1871 von einer Gruppe von 10 Druckern mit einem Finanzkapital von 900 US-Dollar gegründet. Die erste Ausgabe erschien am 1. Juli 1871 als The Daily Dispatch, ein vierseitiges Blatt, das 4¢ (85¢ im Jahr 2019) pro Exemplar kostete. Die Zeitung war ursprünglich eine Nachmittagszeitung für die Stadt Columbus, Ohio, die damals 32.000 Einwohner zählte. In den ersten Jahren mietete die Zeitung einen Sitz in der North High Street und Lynn Alley in Columbus. Sie begann mit 800 Abonnenten.
Am 2. April 1888 veröffentlichte die Zeitung ihre erste ganzseitige Anzeige für die Columbus Buggy Company. 1895 verlegte die Zeitung ihren Hauptsitz an die nordöstliche Ecke von Gay und High Street, in ein größeres Gebäude, in dem zuvor ein Lebensmittelgeschäft untergebracht war. Am 10. April veröffentlichte die Zeitung anlässlich des Umzugs eine 72-seitige Ausgabe. Am 17. Dezember 1899 erschien die erste Sonntagsausgabe, eine 36-seitige Zeitung, die 3¢ (92¢ im Jahr 2019) kostete, und die Tagesausgaben wurden auf 2¢ (61¢ im Jahr 2019) reduziert. Zwei Jahre später, am 3. März 1901, veröffentlichte die Zeitung ihre ersten farbigen Comicstrips.
Die Zeitung, die in The Columbus Evening Dispatch umbenannt wurde, wechselte in ihren Anfangsjahren mehrmals den Besitzer. Im Jahr 1905 wurde sie von den Brüdern Harry Preston Wolfe und Robert Frederick Wolfe gekauft, die ursprünglich eine Schuhfirma betrieben. Es war nicht der erste Einstieg der Wolfes in den Journalismus; zwei Jahre zuvor hatten sie das Ohio State Journal gekauft. Der Dispatch sollte 110 Jahre lang im Besitz der Familie Wolfe bleiben. Am 16. Dezember 1906 veröffentlichte die Zeitung ihre erste Farbanzeige für den Beggs Store. Am 9. April 1907 wurden die Büroräume des Dispatch durch ein Feuer zerstört, das Gebäude wurde abgerissen und neu aufgebaut. In der Zwischenzeit befand sich das Büro der Zeitung in der North High Street 34/36.
Die Redaktion der Zeitung war traditionell konservativ ausgerichtet. Bevor die Zeitung Hillary Clinton gegenüber Donald Trump unterstützte, hatte sie zuletzt 1916 einen Demokraten als Präsidentschaftskandidaten für die Wiederwahl von Woodrow Wilson unterstützt. Bei den Wahlen in Ohio 2006 unterstützte der Dispatch den demokratischen Gouverneurskandidaten Ted Strickland, aber 2010 unterstützte er John Kasich, den republikanischen Kandidaten, der gegen seine Wiederwahl antrat
Eine konkurrierende Zeitung, das Columbus Citizen-Journal (lokal bekannt als „C-J“, ausgesprochen „See-Jay“), war dem Columbus Dispatch für seine Druckeinrichtungen verpflichtet, und die Auflösung des C-J im Jahr 1985 war umstritten.
Am 16. Juni 2015 wurde der Dispatch von der New Media Investment Group gekauft; die Zeitung ging an deren Tochtergesellschaft GateHouse Media über.