Avisen blev grundlagt i juni 1871 af en gruppe på 10 trykkere med en finansiel kapital på 900 USD. Avisen udgav sin første udgave som The Daily Dispatch den 1. juli 1871 som en firesidet avis, der kostede 4¢ (85¢ i 2019) pr. eksemplar. Avisen var oprindeligt en eftermiddagsavis for byen Columbus, Ohio, som på det tidspunkt havde en befolkning på 32.000 indbyggere. I de første par år lejede avisen et hovedkvarter på North High Street og Lynn Alley i Columbus. Den startede med 800 abonnenter.
Den 2. april 1888 offentliggjorde avisen sin første helsidesannonce, for Columbus Buggy Company. I 1895 flyttede avisen sit hovedkvarter til det nordøstlige hjørne af Gay og High Street, en større bygning på et sted, hvor der tidligere havde været en købmand. Den 10. april udgav avisen en 72-siders udgave for at markere flytningen. Den 17. december 1899 udgav avisen sin første søndagsudgave, en 36-siders avis, der kostede 3 ¢ (92 ¢ i 2019), og de daglige udgaver blev sat ned i pris til 2 ¢ (61 ¢ i 2019). To år senere, den 3. marts 1901, udgav avisen sine første tegneserier i farver.
Avisen, der blev omdøbt til The Columbus Evening Dispatch, skiftede ejer flere gange i sine tidlige år. I 1905 blev den købt af brødrene Harry Preston Wolfe og Robert Frederick Wolfe, som oprindeligt drev et skofirma. Det var ikke Wolfe-brødrenes første indtog i journalistikken; de havde købt Ohio State Journal to år tidligere. The Dispatch skulle forblive på Wolfe-familiens hænder i 110 år. Den 16. december 1906 offentliggjorde avisen sin første farveannonce for Beggs Store. Den 9. april 1907 blev Dispatch-kontorerne ødelagt i en brand, og bygningen blev revet ned og genopbygget. I mellemtiden havde avisen sine kontorer i 34/36 North High Street.
Da avisens redaktion har traditionelt haft en konservativ holdning. Indtil den støttede Hillary Clinton frem for Donald Trump, havde avisens sidste støtte til en demokrat som præsidentkandidat været til genvalg af Woodrow Wilson i 1916. Dispatch støttede den demokratiske guvernørkandidat Ted Strickland ved valget i Ohio i 2006, men støttede John Kasich, den republikanske kandidat, der stillede op mod hans genvalg, i 2010
En konkurrerende avis, The Columbus Citizen-Journal (lokalt kendt som “C-J”, udtales “See-Jay”), var afhængig af Columbus Dispatch for sine trykkerifaciliteter, og der var kontroverser omkring C-J’s nedlæggelse i 1985.
Den 16. juni 2015 blev Dispatch købt af New Media Investment Group; avisen overgik til dens datterselskab GateHouse Media.