Tidningen grundades i juni 1871 av en grupp på 10 tryckerier med 900 dollar i finansiellt kapital. Tidningen publicerade sitt första nummer som The Daily Dispatch den 1 juli 1871, som en fyrsidig tidning som kostade 4 cent (85 cent 2019) per exemplar. Tidningen var ursprungligen en eftermiddagstidning för staden Columbus, Ohio, som vid den tiden hade en befolkning på 32 000 invånare. Under de första åren hyrde tidningen ett huvudkontor på North High Street och Lynn Alley i Columbus. Den började med 800 prenumeranter.
Den 2 april 1888 publicerade tidningen sin första helsidesannons, för Columbus Buggy Company. År 1895 flyttade tidningen sitt huvudkontor till nordöstra hörnet av Gay och High Street, en större byggnad på en plats som tidigare varit en livsmedelsbutik. Den 10 april publicerade tidningen en 72-sidig utgåva för att uppmärksamma flytten. Den 17 december 1899 publicerade tidningen sin första söndagsutgåva, en 36-sidig tidning som kostade 3 cent (92 cent 2019), och dagsutgåvorna sänktes i pris till 2 cent (61 cent 2019). Två år senare, den 3 mars 1901, publicerade tidningen sina första serietidningar i färg.
Tidningen, som bytte namn till The Columbus Evening Dispatch, bytte ägare flera gånger under sina första år. År 1905 köptes den av bröderna Harry Preston Wolfe och Robert Frederick Wolfe, som ursprungligen drev ett skoföretag. Det var inte Wolfes första inträde i journalistiken; de hade köpt Ohio State Journal två år tidigare. Dispatch skulle förbli i familjen Wolfes händer i 110 år. Den 16 december 1906 publicerade tidningen sin första färgannons för Beggs Store. Den 9 april 1907 förstördes Dispatch-kontoren i en brand, och byggnaden revs och återuppbyggdes. Under mellantiden drev tidningen sina kontor från 34/36 North High Street.
Tidningens redaktion har traditionellt haft en konservativ inriktning. Innan tidningen gav sitt stöd till Hillary Clinton framför Donald Trump hade tidningens senaste stöd till en demokrat som presidentkandidat varit för Woodrow Wilsons omval 1916. Dispatch stödde den demokratiska guvernörskandidaten Ted Strickland i valet i Ohio 2006, men stödde John Kasich, den republikanska kandidaten som ställde upp mot hans omval, 2010
En konkurrerande tidning, The Columbus Citizen-Journal (lokalt känd som ”C-J”, uttalas ”See-Jay”), var beroende av Columbus Dispatch för sina tryckerier, och kontroverser omgav C-J:s nedläggning 1985.
Den 16 juni 2015 köptes Dispatch av New Media Investment Group; tidningen överfördes till dess dotterbolag GateHouse Media.