Hârtia a fost fondată în iunie 1871 de un grup de 10 tipografi cu un capital financiar de 900 USD. Ziarul a publicat primul său număr sub numele de The Daily Dispatch la 1 iulie 1871, sub forma unui ziar de patru pagini care costa 4 cenți (85 cenți în 2019) pe exemplar. Inițial, ziarul a fost un ziar de după-amiază pentru orașul Columbus, Ohio, care la acea vreme avea o populație de 32.000 de locuitori. În primii câțiva ani, ziarul a închiriat un sediu pe North High Street și Lynn Alley din Columbus. A început cu 800 de abonați.
La 2 aprilie 1888, ziarul a publicat prima sa reclamă pe o pagină întreagă, pentru Columbus Buggy Company. În 1895, ziarul și-a mutat sediul la colțul de nord-est al străzilor Gay și High, o clădire mai mare pe un teren care fusese anterior o băcănie. Pe 10 aprilie, ziarul a publicat o ediție de 72 de pagini pentru a marca această mutare. La 17 decembrie 1899, ziarul a publicat prima sa ediție de duminică, un ziar de 36 de pagini care costa 3 cenți (92 cenți în 2019), iar prețul edițiilor zilnice a fost redus la 2 cenți (61 cenți în 2019). Doi ani mai târziu, la 3 martie 1901, ziarul a publicat primele sale benzi desenate color.
Ziarul, redenumit The Columbus Evening Dispatch, a schimbat de mai multe ori proprietarul în primii săi ani. În 1905, a fost cumpărat de frații Harry Preston Wolfe și Robert Frederick Wolfe, care inițial au condus o companie de încălțăminte. Nu a fost prima intrare a fraților Wolfe în jurnalism; ei cumpăraseră Ohio State Journal cu doi ani înainte. The Dispatch va rămâne în mâinile familiei Wolfe timp de 110 ani. La 16 decembrie 1906, ziarul a publicat primul său anunț color, pentru magazinul Beggs. La 9 aprilie 1907, birourile Dispatch au fost distruse de un incendiu, iar clădirea a fost demolată și reconstruită. În acest interludiu, ziarul și-a desfășurat birourile în 34/36 North High Street.
Personalul editorial al ziarului a avut în mod tradițional o înclinație conservatoare. Până când a susținut-o pe Hillary Clinton în detrimentul lui Donald Trump, ultima susținere a ziarului pentru un candidat democrat la președinție fusese pentru realegerea lui Woodrow Wilson în 1916. Dispatch l-a susținut pe candidatul democrat la funcția de guvernator, Ted Strickland, în alegerile din 2006 din Ohio, dar l-a susținut pe John Kasich, candidatul republican care se opunea realegerii sale, în 2010
Un ziar concurent, The Columbus Citizen-Journal (cunoscut pe plan local sub numele de „C-J”, pronunțat „See-Jay”) a fost îndatorat de Columbus Dispatch pentru facilitățile sale de tipărire, iar controversele au înconjurat dispariția C-J în 1985.
La 16 iunie 2015, Dispatch a fost cumpărat de New Media Investment Group; ziarul a fost transferat la filiala sa GateHouse Media.
.