As origens do jornal encontram-se com The Spartan, um jornal semanal que terá sido impresso pela primeira vez em cerca de 1842-43. Em 1844, este foi rebaptizado The Carolina Spartan. Por volta de 1900, o jornal terá sido comprado pela The Journal Publishing Company, que lhe deu o nome de The Spartanburg Journal.
Em 1872 (ou talvez 1875), The Spartanburg Herald começou a publicar. Começou a publicar diariamente em 1890; a The Journal seguiu o exemplo em 1903.
The Herald comprou a The Journal em 1914. The Herald era um jornal da manhã, enquanto o Journal cobria as noites, com edições conjuntas publicadas no fim-de-semana. Embora sob propriedade comum, o Herald e o Journal não se fundiram completamente num só jornal até Outubro de 1982.
Em 1929, o proprietário The Herald-Journal Publishing Company vendeu os jornais ao seu distribuidor de papel, a International Paper and Power Company, que os vendeu a A. G. Keeney em 1936, que por sua vez vendeu a S. S. “Blue” Wallace em 1939. Charles Edward Marsh trouxe os jornais em 1946, e doou-os à Public Welfare Foundation, sem fins lucrativos, que tinha criado em 1947.
Uma lei fiscal federal de 1969, que exigia que as empresas sem fins lucrativos vendessem os jornais, acabou por exigir a venda do jornal. O New York Times adquiriu o Herald-Journal à Public Welfare Foundation em 1985 (juntamente com The Tuscaloosa News e The Gadsden Times), altura em que a sua circulação diária era de 47.500, e domingo 51.000,
Em 6 de Janeiro de 2012, o Halifax Media Group concluiu a sua aquisição do Herald-Journal e de 15 outros jornais do The New York Times. Em 2015, a Halifax foi adquirida pelo New Media Investment Group.