O papel foi fundado em junho de 1871 por um grupo de 10 gráficas com US$900 em capital financeiro. O jornal publicou seu primeiro número como The Daily Dispatch em 1º de julho de 1871, como um jornal de quatro páginas que custou 4¢ (85¢ em 2019) por cópia. O jornal era originalmente um jornal de tarde para a cidade de Colombo, Ohio, que na época tinha uma população de 32.000 habitantes. Nos seus primeiros anos, o jornal alugou uma sede na North High Street e Lynn Alley, em Columbus. Começou com 800 assinantes.
Em 2 de abril de 1888, o jornal publicou seu primeiro anúncio de página inteira, para a Columbus Buggy Company. Em 1895, o jornal mudou sua sede para o canto nordeste das ruas Gay e High, um prédio maior em um local que antes era uma mercearia. Em 10 de abril, o jornal publicou uma edição de 72 páginas para marcar a mudança. Em 17 de dezembro de 1899, o jornal publicou sua primeira edição de domingo, uma edição de 36 páginas que custou 3¢ (92¢ em 2019), e as edições diárias foram reduzidas em preço para 2¢ (61¢ em 2019). Dois anos depois, em 3 de março de 1901, o jornal publicou suas primeiras quadrinhos coloridos.
O jornal, renomeado The Columbus Evening Dispatch, mudou de mãos várias vezes em seus primeiros anos. Em 1905, foi comprado pelos irmãos Harry Preston Wolfe e Robert Frederick Wolfe, que originalmente dirigiam uma empresa de calçados. Não foi a primeira entrada dos Wolfes no jornalismo; eles tinham comprado o Ohio State Journal dois anos antes. O Despacho permaneceria nas mãos da família Wolfe durante 110 anos. Em 16 de dezembro de 1906, o jornal publicou seu primeiro anúncio colorido, para a Loja Beggs. Em 9 de abril de 1907, os escritórios da Central foram destruídos em um incêndio, e o edifício foi demolido e reconstruído. No interlúdio, o jornal administrava seus escritórios da 34/36 North High Street.
O corpo editorial do jornal tradicionalmente tem tido uma inclinação conservadora. Até que endossou Hillary Clinton sobre Donald Trump, o último endosso do jornal a um democrata como candidato presidencial tinha sido para a reeleição de Woodrow Wilson, em 1916. A Central endossou o candidato democrata gubernatorial Ted Strickland nas eleições de 2006 em Ohio, mas endossou John Kasich, o candidato republicano que concorria contra sua reeleição, em 2010
Um jornal concorrente, The Columbus Citizen-Journal (conhecido localmente como o “C-J”, pronunciado “See-Jay”) foi obrigado à Central Columbus por suas instalações de impressão, e a controvérsia cercou a morte do C-J em 1985.
Em 16 de junho de 2015, o Despacho foi adquirido pelo New Media Investment Group; o papel foi transferido para sua subsidiária GateHouse Media.