De krant werd in juni 1871 opgericht door een groep van 10 drukkers met US$900 aan financieel kapitaal. De krant publiceerde zijn eerste nummer als The Daily Dispatch op 1 juli 1871, als een krant van vier pagina’s die 4¢ (85¢ in 2019) per exemplaar kostte. De krant was oorspronkelijk een middagkrant voor de stad Columbus, Ohio, die op dat moment 32.000 inwoners telde. De eerste jaren huurde de krant een hoofdkantoor aan North High Street en Lynn Alley in Columbus. Het begon met 800 abonnees.
Op 2 april 1888 publiceerde de krant zijn eerste paginagrote advertentie, voor de Columbus Buggy Company. In 1895 verhuisde de krant haar hoofdkantoor naar de noordoostelijke hoek van Gay en High streets, een groter gebouw op een terrein waar voorheen een kruidenierswinkel was gevestigd. Op 10 april publiceerde de krant een 72 pagina’s tellende editie om de verhuizing te vieren. Op 17 december 1899 publiceerde de krant zijn eerste zondageditie, een 36 pagina’s tellende krant die 3¢ (92¢ in 2019) kostte, en de dagelijkse edities werden in prijs verlaagd tot 2¢ (61¢ in 2019). Twee jaar later, op 3 maart 1901, publiceerde de krant zijn eerste kleurenstrips.
De krant, omgedoopt tot The Columbus Evening Dispatch, veranderde in zijn beginjaren verschillende keren van eigenaar. In 1905 werd het gekocht door de broers Harry Preston Wolfe en Robert Frederick Wolfe, die oorspronkelijk een schoenenbedrijf hadden. Het was niet de eerste keer dat de Wolfes zich in de journalistiek begaven; twee jaar eerder hadden zij de Ohio State Journal gekocht. The Dispatch zou 110 jaar in handen van de familie Wolfe blijven. Op 16 december 1906 publiceerde de krant zijn eerste kleurenadvertentie, voor Beggs Store. Op 9 april 1907 werden de kantoren van de Dispatch verwoest door een brand, en het gebouw werd afgebroken en herbouwd. In het intermezzo, de krant liep haar kantoren uit 34/36 North High Street.
De redactie van de krant heeft van oudsher een conservatieve inslag. Totdat het Hillary Clinton steunde boven Donald Trump, was de laatste steun van de krant aan een Democraat als presidentskandidaat voor de herverkiezing van Woodrow Wilson in 1916. De Dispatch steunde de Democratische gouverneurskandidaat Ted Strickland in de verkiezingen van 2006 in Ohio, maar steunde John Kasich, de Republikeinse kandidaat die tegen zijn herverkiezing streed, in 2010
Een concurrerende krant, The Columbus Citizen-Journal (plaatselijk bekend als de “C-J”, uitgesproken als “See-Jay”) was verplicht aan de Columbus Dispatch voor zijn drukfaciliteiten, en controverse omringde de ondergang van de C-J in 1985.
Op 16 juni 2015 werd de Dispatch gekocht door de New Media Investment Group; de krant ging over naar haar dochteronderneming GateHouse Media.