SK Sturm Grazot 1909-ben alapították. Graz város másik híres klubja a Grazer AK csak pár évvel korábbi hiszen 1902-ben alapították. A klub sokáig nem szerepelt az élvonalban, hiszen először az 1942-43-as évadban verekedte fel magát.
Eredmények
Osztrák élvonalbeli bajnoki szereplések
A Sturm Graz 1942–43-as idényben szerepelt először az akkori osztrák labdarúgó-bajnokságban, a Gauligában, és rögtön ki is esett. Összesen 5 alkalommal búcsúzott az élvonaltól, utoljára 1965-ben. Első dobogós helyezését, egy bronzérmet, az 1969–70-es idényben szerezte. Legsikeresebb időszaka 1994 és 2002 között volt, két bajnoki címét is ekkor szerezte, Ivica Osim edzősége idejében.[3]
A Sturm Graz hét alkalommal szerepelt az osztrák labdarúgókupa döntőjében és ebből hármat nyert meg. Mind a három kupagyőzelmet Ivica Osimmal érték el. Az ő nevéhez fűződik további két elvesztett döntőbeli szereplés is.[5]