A lapot 1871 júniusában alapította egy 10 nyomdászból álló csoport 900 dollár pénzügyi tőkével. A lap 1871. július 1-jén adta ki első számát The Daily Dispatch néven, négyoldalas lapként, amely példányonként 4 centbe (2019-ben 85 centbe) került. A lap eredetileg az Ohio állambeli Columbus városának délutáni lapja volt, amelynek lakossága akkoriban 32 000 fő volt. Az első néhány évben a lap Columbusban, a North High Street és a Lynn Alley sarkán bérelt székházat. A lap 800 előfizetővel indult.
1888. április 2-án jelent meg a lap első egész oldalas hirdetése, a Columbus Buggy Company számára. 1895-ben a lap áthelyezte székhelyét a Gay és High utcák északkeleti sarkára, egy nagyobb épületbe, egy olyan helyre, ahol korábban egy élelmiszerbolt működött. Április 10-én a lap 72 oldalas számot jelentetett meg a költözés alkalmából. 1899. december 17-én jelent meg az újság első vasárnapi kiadása, egy 36 oldalas lap, amely 3 centbe került (2019-ben 92 cent), a napi kiadások árát pedig 2 centre csökkentették (2019-ben 61 cent). Két évvel később, 1901. március 3-án a lap megjelentette első színes képregényeit.
A The Columbus Evening Dispatch névre átkeresztelt lap a korai években többször gazdát cserélt. 1905-ben a Harry Preston Wolfe és Robert Frederick Wolfe testvérek vásárolták meg, akik eredetileg egy cipőgyárat vezettek. Nem ez volt Wolfék első belépése az újságírásba; két évvel korábban megvásárolták az Ohio State Journal című lapot. A Dispatch 110 évig maradt a Wolfe család kezében. 1906. december 16-án jelent meg az újságban az első színes hirdetés, a Beggs Store számára. 1907. április 9-én a Dispatch irodái tűzvészben elpusztultak, az épületet lebontották és újjáépítették. A köztes időszakban a lap a North High Street 34/36. szám alatt működött.
A lap szerkesztősége hagyományosan konzervatív beállítottságú. Amíg nem támogatta Hillary Clintont Donald Trumppal szemben, a lap utoljára 1916-ban támogatott egy demokratát elnökjelöltként Woodrow Wilson újraválasztásakor. A Dispatch támogatta Ted Strickland demokrata kormányzójelöltet a 2006-os ohiói választásokon, de 2010-ben támogatta John Kasich republikánus jelöltet, aki az újraválasztása ellen indult
A konkurens lap, a Columbus Citizen-Journal (helyi nevén “C-J”, ejtsd: “See-Jay”) a nyomdai létesítmények miatt a Columbus Dispatch-nek volt lekötelezettje, és a C-J 1985-ös megszűnését viták övezték.
2015. június 16-án a Dispatchot megvásárolta a New Media Investment Group; a lap átkerült a leányvállalatához, a GateHouse Media-hoz.