Футболен клуб „Хартберг“ е основан в Австрия на 29 април1946 година. За първи път отбора играе във висшата лига на шампионата на провинция Щирия през 1978 година. Във втората половина на 1980-те години „Хартберг“ започва да играе първа цигулка в Щирия, побеждавайки в шампионатите през 1987/88 и 1989/90 години, но отстъпва в предходните срещи за влизане в Регионалната лига на Австрия. През това време отборът играе успешно в Купата на Австрия: 1986/87 отстъпва в 1/16 финала на „Кремс“ с резултат 2:4, кръг преди това побеждава „Винер Шпорт Клуб“ с (1:0), а през 1988/89 достига до четвъртфинал, като губи чрез изпълнение на дузпи от „Аустрия (Залцбург)“ [1].