Los orígenes del periódico se encuentran en The Spartan, un semanario que, al parecer, se imprimió por primera vez hacia 1842-43. En 1844, éste pasó a llamarse The Carolina Spartan. Alrededor de 1900, el periódico fue comprado por The Journal Publishing Company, que lo rebautizó como The Spartanburg Journal.
En 1872 (o quizás en 1875), comenzó a publicarse The Spartanburg Herald. Comenzó a publicarse diariamente en 1890; el Journal le siguió en 1903.
El Herald compró el Journal en 1914. El Herald era un periódico matutino, mientras que el Journal cubría las tardes, con ediciones conjuntas publicadas el fin de semana. Aunque eran de propiedad común, el Herald y el Journal no se fusionaron completamente en un solo periódico hasta octubre de 1982.
En 1929, el propietario The Herald-Journal Publishing Company vendió los periódicos a su distribuidor de papel, la International Paper and Power Company, que los vendió a A. G. Keeney en 1936, quien a su vez los vendió a S. S. «Blue» Wallace en 1939. Charles Edward Marsh se hizo con los periódicos en 1946, y los donó a la fundación sin ánimo de lucro Public Welfare Foundation que había creado en 1947.
Una ley fiscal federal de 1969 que obligaba a las organizaciones sin ánimo de lucro a vender sus participaciones en periódicos acabó obligando a vender el periódico. The New York Times adquirió el Herald-Journal de la Public Welfare Foundation en 1985 (junto con The Tuscaloosa News y The Gadsden Times), momento en el que su tirada diaria era de 47.500 ejemplares y la dominical de 51.000.
El 6 de enero de 2012, Halifax Media Group completó la compra del Herald-Journal y otros 15 periódicos a The New York Times. En 2015, Halifax fue adquirido por New Media Investment Group.