In 2000 wist Sturm zich voor de derde keer via de kwalificatieronden voor de groepsfase van de UEFA Champions League te plaatsen en dit keer zou het de succesvolste keer zijn. Hoewel de club twee keer een 5-0-nederlaag kreeg te verduren, werd Sturm groepswinnaar. In de tweede groepsfase werd de club derde en kregen ze van Valencia CF nog eens een 5-0 om de oren.
Sturm Graz werd drie keer in de historie landskampioen van Oostenrijk, in 2011 was men dat voor het laatst.
Geschiedenis
1909–1948: Amateurvoetbal
De club werd op 1 mei 1909 opgericht als Sturm, waarschijnlijk vernoemd naar het Duitse DBC Sturm Prag, dat vlak daarvoor Graz had bezocht.[1] In maart 1912 werd de oprichting van de club gepromoveerd met de statuten en veranderde Grazer Fußballmannschaft Sturm in Grazer Fußballklub Sturm. In 1913 won Sturm het eerste regionale kampioenschap in de tweede klasse. Tijdens de Eerste Wereldoorlog was Sturm een van de weinige clubs die enkele activiteiten kon blijven spelen. Vanaf maart 1919 ging de club spelen in de Gruabn. Aan het eind van 1919 veranderde de clubnaam Fußballklub Sturm naar Grazer Sportklub Sturm. In het seizoen 1920/21 won Sturm het eerste officiële kampioenschap van Stiermarken met vier overwinningen, tegen Grazer AK en AAS Graz. In 1934 werd het nationale amateurkampioenschap gewonnen.
Na de Anschluss nam Sturm deel aan de Gauliga Ostmark. In 1941 wist de club te promoveren naar het hoogste niveau. In het seizoen 1941/42 trok Sturm zich voortijdig terug, waarna het het volgende seizoen opnieuw mocht deelnemen aan het hoogste niveau. Het volgende seizoen degradeerde de club echter. In 1948 bereikte Sturm Graz de bekerfinale, die het met 2–0 verloor van Austria Wien.
1948–1966: Promoties en degradaties
In 1949 was Sturm Graz een van de dertien ploegen die deelnam aan de eerste editie van de Staatsliga, waarin Sturm Graz op de tiende plaats eindigde. In 1954 degradeerde de club naar het tweede niveau. De club promoveerde een jaar later terug naar het hoogste niveau, maar kreeg het financieel moeilijk. In 1958 degradeerde de club wederom. In 1964 wist Sturm Graz weer promotie af te dwingen door de Regionalliga Mitte te winnen. Na een nieuwe promotie en degradatie speelt de club, als enige club buiten Wenen, sinds 1966 onafgebroken op het hoogste niveau.
1966–1984: Europees voetbal
In 1970 eindigde Sturm Graz als derde in de nationale competitie, waardoor het mocht uitkomen in de jaarbeursstedenbeker, nadat er in 1969 al in de Mitropacup werd gespeeld. In de eerste ronde werd het Finse Ilves verslagen. In de tweede ronde wist het de thuiswedstrijd van Arsenal FC te winnen, maar werd het in de uitwedstrijd uitgeschakeld. In 1973 eindigde Sturm Graz als veertiende, normaal gesproken goed voor degradatie. Naar aanleiding van het onreglementaire einde van de competitie wegens een uitbraak van mond-en-klauwzeer protesteerde de club met succes tegen de degradatie. Door hervormingen, die de Oostenrijkse competitie verkleinde van zeventien naar tien teams, mocht slechts één club uit Stiermarken zich handhaven. Zodoende vocht Sturm Graz ondanks de uiteindelijke vijfde plaats dat seizoen tegen degradatie.
In 1974 werd Sturm Graz bij zijn eerste deelname aan de UEFA Cup op uitdoelpunten uitgeschakeld door Antwerp. In 1975 speelde Sturm Graz zijn tweede bekerfinale. Deze ging verloren tegen Wacker Innsbruck. Een jaar later bereikte de club de kwartfinales van de Europacup II door Slavia Sofia en Haladás VSE uit te schakelen. Hierin bleek Eintracht Frankfurt met 0–3 te sterk. In 1981 behaalde Sturm Graz onder leiding van trainer Otto Barić het vice-kampioenschap. In het seizoen 1983/84 wist de club drie rondes te overleven in de UEFA Cup. Sturm Graz strandde uiteindelijk in de kwartfinales, na een verlenging tegen Nottingham Forest.
1984–2001: verhuizing, eerste prijzen en CL-deelnames
In het begin van de jaren '90 kwam de club in een sportieve en financiële crisis terecht. Onder leiding van Ivica Osim vond Sturm Graz de club de weg omhoog. In het seizoen 1994/95 eindigde de club als tweede, met slechts een slechter doelsaldo dan Austria Salzburg. Een jaar later eindigde Sturm Graz wederom op de tweede plaats in de competitie en werd voor het eerst een prijs in het profvoetbal gewonnen: in de bekerfinale werd DSV Leoben met 1–0 verslagen. In het daaropvolgende seizoen werd de beker geprolongeerd, met ditmaal First Vienna als tegenstander (2–1). Vanaf dat jaar ging Sturm Graz in het Arnold Schwarzenegger-Stadion. De eerste wedstrijd in dat stadion werd met 4–0 gewonnen, in de derby tegen Grazer AK.
In 1998 kroonde Sturm Graz zich voor het eerst tot landskampioen, met liefst negentien punten afstand op de vicekampioen Rapid Wien. Een jaar later wist de club zowel het landskampioenschap als het bekertoernooi te winnen. Beide landstitels werden gevolgd door het winnen van de supercup. Door de landstitels mocht Sturm Graz deelnemen aan de UEFA Champions League. Beide keren kwalificeerde de club zich voor de groepsfase. In 1998 eindigde Sturm Graz als laatste in een groep met Internazionale, Real Madrid en Spartak Moskou. In 1999 wist het zeges te boeken op Olympique Marseille en Dinamo Zagreb, maar eindigde het als derde in een groep met Manchester United. In 2000 nam Sturm Graz wederom deel aan de Champions League. In de kwalificatierondes werden Hapoel Tel Aviv en Feyenoord verslagen en in de eerste groepsfase eindigde Sturm Graz bovenaan een groep met Galatasaray SK, Rangers Glasgow en AS Monaco. In de tweede groepsfase werd er twee keer gewonnen van Panathinaikos FC, maar eindigde het achter Valencia CF en Manchester United.
2001–2009: faillissementsaanvraag en herstel
Na een teleurstellend competitieseizoen in 2001, werd in het seizoen 2001/02 wederom de tweede plaats behaald. In de kwalificatierondes van de Champions League verliest Sturm Graz echter van Maccabi Haifa en in het seizoen 2003/04 streed Sturm Graz tegen degradatie, dat voorkomen werd door drie punten boven FC Kärnten te eindigen. In 2006 kreeg Sturm Graz te maken met financiële problemen. Franco Foda keerde terug als hoofdtrainer na een eerdere kortstondige periode als hoofdtrainer van de club in 2003 en hij moest veel gebruik maken van jeugdspelers. In oktober 2006 deed Sturm Graz een faillissementsaanvraag. Nadat Hannes Kartnig als president vervangen werd door Hans Fedl en Raiffeisen, Grazer Wechselseitige en Styria Media Group investeringen deden, overleefde Sturm Graz de financiële situatie. Ondanks de dertien punten die de club in mindering kreeg, eindigde de club als zevende in het seizoen 2006/07. Een jaar later werd de vierde plaats in de competitie bereikt, mede dankzij talenten als Sebastian Prödl. Een jaar later, bij de viering van het honderdjarige jubileum, werd wederom de vierde plaats gehaald.
2009–heden: Nieuwe successen
In 2009 overleefde Sturm Graz vier kwalificatierondes om de groepsfase van de Europa League te bereiken. In 2010 wist de club het bekertoernooi te winnen door in de finale Magna Wiener Neustadt te verslaan, dankzij een treffer van Klemen Lavrič. Een jaar later won Sturm Graz voor een derde keer het landskampioenschap, met drie punten voorsprong op Red Bull Salzburg. In de Champions League werden kwalificatierondes tegen Videoton FC en FC Zestafoni overleefd, maar bleek BATE Borisov te sterk. In de Europa League eindigde de club vervolgens onderaan in een groep met RSC Anderlecht, Lokomotiv Moskou en AEK Athene. In de competitie moest Sturm Graz het doen met een vijfde plek. In 2017 lukte het Sturm Graz voor het eerst sinds de landstitel in 2011 om in de top 3 van de competitie te eindigen en in 2018 wist de club de beker te winnen door in de finale Red Bull Salzburg te verslaan, dankzij een doelpunt van Stefan Hierländer in de blessuretijd.
In 2018 verloor Sturm Graz in de tweede kwalificatieronde van de UEFA Champions League van AFC Ajax. Doordat de club in 2021 een kwalificatieronde tegen NŠ Mura wist te overleven, speelde Sturm Graz in 2021 voor het eerst sinds in de groepsfase van een Europees toernooi. In de Europa League werd er gelijkgespeeld tegen Real Sociedad en AS Monaco en eindigde het als laatste in een groep met ook PSV. In 2022 verloor het van Dynamo Kiev in de derde kwalificatieronde van de UEFA Champions League en nam het vervolgens wederom deel aan de groepsfase van de Europa League, met ditmaal SS Lazio, Feyenoord en FC Midtjylland als tegenstanders.
Vanaf het seizoen 2018/2019 worden na de reguliere competitie (22 speelrondes) play-offs afgewerkt, waarbij de punten worden gehalveerd. In de tabel staat het puntenaantal rekening houdend met de puntenhalvering. De winnaar van de kwalificatiegroep (plaats 7 t/m 12) kan meer punten vergaard hebben dan de nummer laatst uit de kampioensgroep (plaats 1 t/m 6).
De navolgende voetballers kwamen als speler van SK Sturm Graz uit voor een vertegenwoordigend Europees A-elftal. Tot op heden[2] is Darko Milanič degene met de meeste interlands achter zijn naam. Hij kwam als speler van SK Sturm Graz in totaal 41 keer uit voor het Sloveense nationale elftal.