Il giornale fu fondato nel giugno 1871 da un gruppo di 10 stampatori con 900 dollari di capitale finanziario. Il giornale pubblicò il suo primo numero come The Daily Dispatch il 1° luglio 1871, come un giornale di quattro pagine che costava 4¢ (85¢ nel 2019) per copia. Il giornale era originariamente un giornale pomeridiano per la città di Columbus, Ohio, che all’epoca aveva una popolazione di 32.000 persone. Per i suoi primi anni, il giornale affittò una sede su North High Street e Lynn Alley a Columbus. Iniziò con 800 abbonati.
Il 2 aprile 1888, il giornale pubblicò la sua prima pubblicità a tutta pagina, per la Columbus Buggy Company. Nel 1895, il giornale spostò la sua sede all’angolo nord-est di Gay e High Street, un edificio più grande su un sito che in precedenza era un negozio di alimentari. Il 10 aprile, il giornale pubblicò un’edizione di 72 pagine per segnare il trasferimento. Il 17 dicembre 1899, il giornale pubblicò la sua prima edizione domenicale, un giornale di 36 pagine che costava 3¢ (92¢ nel 2019), e le edizioni giornaliere furono ridotte di prezzo a 2¢ (61¢ nel 2019). Due anni dopo, il 3 marzo 1901, il giornale pubblicò i suoi primi fumetti a colori.
Il giornale, ribattezzato The Columbus Evening Dispatch, passò di mano diverse volte nei suoi primi anni. Nel 1905, fu acquistato dai fratelli Harry Preston Wolfe e Robert Frederick Wolfe, che originariamente gestivano una compagnia di scarpe. Non era il primo ingresso dei Wolfe nel giornalismo; avevano acquistato l’Ohio State Journal due anni prima. Il Dispatch sarebbe rimasto nelle mani della famiglia Wolfe per 110 anni. Il 16 dicembre 1906, il giornale pubblicò il suo primo annuncio a colori, per il Beggs Store. Il 9 aprile 1907, gli uffici del Dispatch furono distrutti da un incendio, e l’edificio fu demolito e ricostruito. Nell’interludio, il giornale gestì i suoi uffici al 34/36 di North High Street.
Lo staff editoriale del giornale ha tradizionalmente avuto un orientamento conservatore. Fino a quando non ha appoggiato Hillary Clinton contro Donald Trump, l’ultimo appoggio del giornale a un democratico come candidato presidenziale era stato per la rielezione di Woodrow Wilson nel 1916. Il Dispatch ha appoggiato il candidato democratico alla carica di governatore Ted Strickland nelle elezioni del 2006 in Ohio, ma ha appoggiato John Kasich, il candidato repubblicano che correva contro la sua rielezione, nel 2010
Un giornale concorrente, The Columbus Citizen-Journal (conosciuto localmente come “C-J”, pronunciato “See-Jay”) era in debito con il Columbus Dispatch per i suoi impianti di stampa, e la controversia ha circondato la scomparsa del C-J nel 1985.
Il 16 giugno 2015, il Dispatch è stato acquistato dal New Media Investment Group; il giornale è passato alla sua filiale GateHouse Media.