El periódico fue fundado en junio de 1871 por un grupo de 10 impresores con un capital financiero de 900 dólares. El periódico publicó su primer número como The Daily Dispatch el 1 de julio de 1871, como un periódico de cuatro páginas que costó 4¢ (85¢ en 2019) por ejemplar. El periódico fue originalmente un periódico de la tarde para la ciudad de Columbus, Ohio, que en ese momento tenía una población de 32.000. Durante sus primeros años, el periódico alquiló una sede en North High Street y Lynn Alley en Columbus. Comenzó con 800 suscriptores.,
el 2 de abril de 1888, el periódico publicó su primer anuncio de página completa, para la Columbus Buggy Company. En 1895, el periódico trasladó su sede a la esquina noreste de las calles Gay y High, un edificio más grande en un sitio que anteriormente era un tendero. El 10 de abril, el periódico publicó una edición de 72 Páginas para marcar el movimiento. El 17 de diciembre de 1899, el periódico publicó su primera edición dominical, un documento de 36 páginas que costó 3¢ (92¢ en 2019), y las ediciones diarias se redujeron en precio a 2¢ (61¢ en 2019). Dos años más tarde, el 3 de marzo de 1901, el periódico publicó sus primeras tiras cómicas en color.,
el periódico, renombrado Columbus Evening Dispatch, cambió de manos varias veces en sus primeros años. En 1905, fue comprado por los hermanos Harry Preston Wolfe y Robert Frederick Wolfe, quienes originalmente dirigían una compañía de zapatos. No fue la primera entrada de los Wolfes en el periodismo; habían comprado el Ohio State Journal dos años antes. El despacho permanecería en manos de la familia Wolfe durante 110 años. El 16 de diciembre de 1906, el periódico publicó su primer anuncio a color, para Beggs Store. El 9 de abril de 1907, las oficinas de despacho fueron destruidas en un incendio, y el edificio fue demolido y reconstruido., En el interludio, el periódico tenía sus oficinas en 34/36 North High Street.
el equipo editorial del periódico ha tenido tradicionalmente un sesgo conservador. Hasta que respaldó a Hillary Clinton sobre Donald Trump, El último respaldo del periódico a un Demócrata como candidato presidencial había sido para la reelección de Woodrow Wilson en 1916., The Dispatch endorsed Democratic gubernatorial candidate Ted Strickland in the 2006 Ohio elections, but endorsed John Kasich, the Republican candidate running against his reelection, in 2010
un periódico competidor, el Columbus Citizen-Journal (conocido localmente como el «C-J», pronunciado «See-Jay») estaba en deuda con el Columbus Dispatch por sus instalaciones de impresión, y la controversia rodeó la desaparición del C-J en 1985.
el 16 de junio de 2015, el despacho fue comprado por New Media Investment Group; el periódico fue transferido a su subsidiaria GateHouse Media.