Le journal a été fondé en juin 1871 par un groupe de 10 imprimeurs avec 900 dollars américains de capital financier. Le journal a publié son premier numéro sous le nom de The Daily Dispatch le 1er juillet 1871, un journal de quatre pages qui coûtait 4¢ (85¢ en 2019) par exemplaire. Le journal était à l’origine un journal de l’après-midi pour la ville de Columbus, Ohio, qui comptait à l’époque 32 000 habitants. Pendant ses premières années, le journal a loué un siège sur North High Street et Lynn Alley à Columbus. Il a commencé avec 800 abonnés.
Le 2 avril 1888, le journal a publié sa première publicité pleine page, pour la Columbus Buggy Company. En 1895, le journal déménage son siège social à l’angle nord-est des rues Gay et High, un bâtiment plus grand sur un site qui était auparavant une épicerie. Le 10 avril, le journal a publié une édition de 72 pages pour marquer ce déménagement. Le 17 décembre 1899, le journal publie sa première édition du dimanche, un papier de 36 pages qui coûte 3¢ (92¢ en 2019), et le prix des éditions quotidiennes est réduit à 2¢ (61¢ en 2019). Deux ans plus tard, le 3 mars 1901, le journal publie ses premières bandes dessinées en couleur.
Le journal, rebaptisé The Columbus Evening Dispatch, change plusieurs fois de mains au cours de ses premières années. En 1905, il a été acheté par les frères Harry Preston Wolfe et Robert Frederick Wolfe, qui dirigeaient à l’origine une entreprise de chaussures. Ce n’était pas la première fois que les Wolfe se lançaient dans le journalisme ; ils avaient acheté l’Ohio State Journal deux ans auparavant. Le Dispatch est resté entre les mains de la famille Wolfe pendant 110 ans. Le 16 décembre 1906, le journal a publié sa première publicité en couleur, pour le magasin Beggs. Le 9 avril 1907, les bureaux du Dispatch sont détruits par un incendie, et le bâtiment est démoli et reconstruit. Pendant l’intermède, le journal a exploité ses bureaux au 34/36 North High Street.
La rédaction du journal a traditionnellement un penchant conservateur. Jusqu’à ce qu’il soutienne Hillary Clinton plutôt que Donald Trump, le dernier soutien du journal à un démocrate en tant que candidat présidentiel avait été pour la réélection de Woodrow Wilson en 1916. Le Dispatch a soutenu le candidat démocrate au poste de gouverneur Ted Strickland lors des élections de 2006 dans l’Ohio, mais a soutenu John Kasich, le candidat républicain se présentant contre sa réélection, en 2010
Un journal concurrent, The Columbus Citizen-Journal (connu localement sous le nom de « C-J », prononcé « See-Jay ») était redevable au Columbus Dispatch pour ses installations d’impression, et une controverse a entouré la disparition du C-J en 1985.
Le 16 juin 2015, le Dispatch a été acheté par le New Media Investment Group ; le journal a été transféré à sa filiale GateHouse Media.