Jabarkan 1981: Sukses pertama dari SK Sturm Graz

Keberhasilan besar pertama datang di bawah Otto Baric ketika klub finis kedua di musim 1980/81. Dari tahun 1983 hingga 1984, klub berjuang ke perempat final Piala UEFA, kehilangan penalti waktu tambahan oleh Nottingham Forest.

1992: Awal dari era baru

Pada bulan Desember 1992, Hannes Kartnig diangkat sebagai presiden, menunjuk teman dekatnya Heinz Schilcher sebagai manajer baru. Pada saat itu, Sturm hidup dalam hutang yang sangat besar. Sturm memenuhi syarat untuk Zehnerliga yang baru dibentuk, dan Kartnig serta Schilcher memutuskan tindakan terbaik adalah menolak pemain-pemain besar, sebagai gantinya memilih awal yang baru dengan menggunakan pemain-pemain muda dari klub. Pada tahun 1993 Milan uriči menjadi pelatih.

1994 hingga 2002: Osim dan sepak bola Eropa

Pada tahun 1994,  Ivica Osim dari Bosnia mengambil alih Sturm, sejauh ini tidak berhasil; Ini adalah titik balik penting dalam sejarah klub. Osim berhasil menciptakan tim yang efektif dan kuat dengan menggunakan pemain muda dan tidak berpengalaman yang dimilikinya, dibantu oleh beberapa pemain top berpengalaman. Keberhasilan pertama tim adalah runner-up di turnamen pada tahun 1995. Setahun kemudian, mereka memenangkan gelar pertama mereka, mengalahkan Admira Wacker di final piala nasional, tetapi tersendat di turnamen untuk finis kedua.

Pada tahun 1998, Sturm memenangkan gelar Bundesliga pertamanya di lapangan Austria, pergi lebih awal dan memenangkan gelar dalam tujuh pertandingan. Sturm mencetak dua rekor musim itu; mereka tidak terkalahkan dalam 12 pertandingan pertama mereka dan kemudian 19 pertandingan lainnya di akhir musim. Di akhir musim, mereka mengambil rekor Austria 81 poin, mengambil gelar dari Rapid Wien dengan 19 poin. Musim tahun ini juga menyaksikan perkembangan "segitiga ajaib" Mario Haas, Hannes Reinmayr dan Ivica Vastić.

1999 melihat Sturm Graz memegang gelar, memenangkan treble seperti yang mereka lakukan (kejuaraan nasional, piala nasional dan piala super), serta tampil di kualifikasi Liga Champions UEFA. Di sini, bagaimanapun, hasil imbang tanpa gol dengan Spartak Moscow terbukti menjadi satu-satunya keberhasilan tim. Musim 1999-2000 melihat Sturm memenangkan Liga Champions untuk kedua kalinya, finis ketiga dalam grup. FC Tirol merampas gelar domestik dari Sturm, tetapi tempat kedua sudah cukup untuk perjalanan ketiga ke Liga Champions musim depan.

Dengan gaya sensasional, Sturm Graz memenangkan gelar Grup D Liga Champions (melawan Galatasaray, Rangers dan Monaco), mencapai babak kedua untuk pertama kalinya. Kampanye liga yang kurang berhasil - tempat keempat, terburuk di bawah Osim.

Setelah prestasi di Liga Champions, beberapa pemain kunci di antara 12 pemain yang kemudian hengkang belum sepenuhnya tergantikan. Lebih buruk lagi, pembangunan kembali roster yang tergesa-gesa ini telah menghabiskan hampir semua keuntungan dari kampanye Eropa. Hanya sebagian kecil dari uang yang diinvestasikan dalam pengembangan pemuda untuk mendirikan akademi. Meski begitu, tim yang baru terbentuk itu sekali lagi finis di peringkat kedua turnamen tersebut, namun gagal memenuhi rintangan untuk lolos ke Liga Champions. Hal ini, ditambah dengan meningkatnya kritik dari presiden klub, menyebabkan kepergian Osim setelah delapan tahun memimpin.