Początki gazety leżą w The Spartan, tygodnika, który podobno po raz pierwszy został wydrukowany około 1842-43 roku. W 1844 roku, to został przemianowany na The Carolina Spartan. W około 1900 roku, papier został podobno kupiony przez The Journal Publishing Company, który zmienił nazwę na The Spartanburg Journal.
W 1872 roku (lub być może w 1875), The Spartanburg Herald rozpoczął publikację. Rozpoczął codzienną publikację w 1890 roku; Journal podążył za nim w 1903 roku.
The Herald kupił Journal w 1914 roku. Herald był gazetą poranną, podczas gdy Journal obejmował wieczory, a wspólne wydania ukazywały się w weekendy. Choć pod wspólną własnością, Herald i Journal nie połączyły się w jedną gazetę aż do października 1982 roku.
W 1929 roku właściciel The Herald-Journal Publishing Company sprzedał gazety dystrybutorowi papieru, International Paper and Power Company, który sprzedał je A. G. Keeneyowi w 1936 roku, który z kolei sprzedał je S. S. „Blue” Wallace’owi w 1939 roku. Charles Edward Marsh przyniósł gazety w 1946 roku i przekazał je do fundacji non-profit Public Welfare Foundation, którą stworzył w 1947 roku.
W 1969 roku federalne prawo podatkowe wymagające od organizacji non-profit sprzedaży udziałów w gazetach ostatecznie wymagało sprzedaży gazety. The New York Times nabył Herald-Journal od Public Welfare Foundation w 1985 r. (wraz z The Tuscaloosa News i The Gadsden Times), w tym czasie jego dzienny nakład wynosił 47 500, a niedzielny 51 000.
6 stycznia 2012 r. Halifax Media Group zakończyła zakup Herald-Journal i 15 innych gazet od The New York Times. W 2015 roku, Halifax został przejęty przez New Media Investment Group.