El SK Sturm Graz va ser fundat el 1909 com un equip de treballadors. La seva època més destacada la visqué a partir dels anys 90. El 1994, el bosnià Ivica Osim agafà l'equip inciant una època d'èxits. Entre 1996 i 1999 guanyà dues lligues austríaques (1998 i 1999), tres copes (1996, 1997 i 1999) i tres supercopes. Destacaren a l'equip els jugadors Mario Haas, Hannes Reinmayr i Ivica Vastic. Ha participat diverses vegades a la Lliga de Campions i a la Copa de la UEFA. Els colors del club són el negre i el blanc. Actualment juga a la primera divisió de la Bundeslliga austríaca.