El SK Sturm Graz, fundado en 1909 en Graz, pasó la mayor parte de su historia a la sombra de los gigantes vieneses, hasta que a principios de los años noventa experimentó una transformación que cambió para siempre el fútbol austríaco. Su artífice fue el técnico bosnio Ivica Osim, quien asumió el mando del club en 1994 y, a partir de una plantilla joven e inexperta, construyó un equipo basado en un estilo de juego ofensivo y combinativo, cuyo corazón era el llamado "triángulo mágico" formado por Ivica Vastic, Mario Haas y Hannes Reinmayr. Bajo su dirección, los Blanquinegros conquistaron el primer campeonato de su historia en 1998, lo revalidaron un año después y ganaron tres veces la copa nacional (1996, 1997, 1999).
El logro más espectacular de la era Osim, sin embargo, llegó en la Liga de Campeones de la UEFA, donde el Sturm alcanzó la fase de grupos durante tres temporadas consecutivas (1998, 1999, 2000), una hazaña que ningún otro club austríaco ha vuelto a igualar. En la temporada 1999-2000, el equipo de Graz se convirtió en el único representante austríaco en superar la fase de grupos y alcanzar la ronda eliminatoria de la competición de clubes más prestigiosa de Europa. Anteriormente, en las décadas de 1970 y 1980, el Sturm había alcanzado en dos ocasiones los cuartos de final de competiciones europeas: la Recopa de Europa en 1975-76 y la Copa de la UEFA en 1983-84, cayendo ambas veces tras la prórroga ante el Nottingham Forest.
Tras años de sequía, en los que el Red Bull Salzburgo llegó a dominar el fútbol austríaco, el club vivió un segundo renacimiento a mediados de la década de 2020. En 2024, el Sturm conquistó su cuarto campeonato de la historia, rompiendo una década de casi monopolio del Salzburgo, y revalidó el título un año después, completando además su primer doblete nacional en veinticinco años al vencer 2-1 al Rapid de Viena en la final de la copa. En total, el club suma ya cinco campeonatos de Austria (1998, 1999, 2011, 2024 y 2025) y siete Copas de Austria, lo que convierte al Sturm en uno de los clubes más laureados del país fuera de Viena. La temporada 2024-25 le deparó además solo su cuarta clasificación histórica a la fase de grupos de la Liga de Campeones.
El Sturm disputa sus partidos como local en el estadio del distrito de Liebenau, hoy conocido como Merkur Arena, aunque los aficionados más veteranos aún lo recuerdan bajo su nombre original, de corta vigencia, en honor al actor grazense Arnold Schwarzenegger. La temporada 2025-26, sin embargo, trajo consigo un regreso a un papel secundario: el campeonato lo conquistó, solo por segunda vez en su historia, el LASK de Linz, mientras que los Blanquinegros terminaron como subcampeones bajo la dirección de su nuevo entrenador, Fabio Ingolitsch. Aun así, la historia del club de Graz —desde sus raíces obreras, pasando por la era Osim, hasta su reciente renacimiento— sigue siendo una de las narrativas más singulares del fútbol austríaco.