De oorsprong van de krant ligt bij The Spartan, een weekblad dat naar verluidt voor het eerst werd gedrukt in circa 1842-43. In 1844 werd dit omgedoopt tot The Carolina Spartan. Rond 1900 werd de krant naar verluidt gekocht door The Journal Publishing Company, die hem omdoopte tot The Spartanburg Journal.
In 1872 (of misschien 1875) begon The Spartanburg Herald met de uitgave. Deze begon in 1890 met een dagelijkse uitgave; de Journal volgde in 1903.
De Herald kocht de Journal in 1914. De Herald was een ochtendblad, terwijl de Journal ’s avonds verscheen, met gezamenlijke edities in het weekend. Hoewel in gemeenschappelijk bezit, fuseerden de Herald en Journal pas in oktober 1982 volledig tot één krant.
In 1929 verkocht de eigenaar The Herald-Journal Publishing Company de kranten aan zijn papierdistributeur, de International Paper and Power Company, die ze in 1936 verkocht aan A.G. Keeney, die ze op zijn beurt in 1939 verkocht aan S.S. “Blue” Wallace. Charles Edward Marsh nam de kranten in 1946 over en schonk ze aan de non-profit Public Welfare Foundation die hij in 1947 had opgericht.
Een federale belastingwet uit 1969 die non-profits verplicht om krantenbezit te verkopen, vereiste uiteindelijk de verkoop van de krant. The New York Times kocht het Herald-Journal van de Public Welfare Foundation in 1985 (samen met The Tuscaloosa News en The Gadsden Times), op een oplage van 47.500 per dag en 51.000 op zondag.
Op 6 januari 2012 rondde Halifax Media Group de aankoop van het Herald-Journal en 15 andere kranten van The New York Times af. In 2015 werd Halifax overgenomen door New Media Investment Group.