SK Sturm Graz, założony w 1909 roku w Grazu, przez większość swojej historii pozostawał w cieniu wiedeńskich gigantów, zanim u progu lat 90. przeżył przemianę, która na trwałe odmieniła austriacki futbol. Jej architektem był bośniacki trener Ivica Osim, który objął klub w 1994 roku i z młodej, niedoświadczonej kadry zbudował drużynę opartą na ofensywnym, kombinacyjnym stylu gry – jej sercem był tzw. „magiczny trójkąt” z Ivicą Vasticiem, Mario Haasem i Hannesem Reinmayrem. Pod jego wodzą Czarno-biali sięgnęli po pierwsze w historii mistrzostwo Austrii w 1998 roku, obronili je rok później i trzykrotnie triumfowali w krajowym pucharze (1996, 1997, 1999).
Najbardziej spektakularnym osiągnięciem ery Osima były jednak występy w Lidze Mistrzów, gdzie Sturm trzykrotnie z rzędu (1998, 1999, 2000) wywalczył awans do fazy grupowej – wyczyn, którego żaden inny austriacki klub do dziś nie powtórzył. W sezonie 1999/2000 zespół z Grazu jako jedyny reprezentant kraju zdołał wyjść z grupy i awansować do rundy pucharowej najbardziej prestiżowych rozgrywek klubowych w Europie. Wcześniej, w latach 70. i 80., Sturm dwukrotnie docierał do ćwierćfinału europejskich pucharów – Pucharu Zdobywców Pucharów w sezonie 1975/76 oraz Pucharu UEFA w sezonie 1983/84, przegrywając wówczas po dogrywce z Nottingham Forest.
Po latach posuchy, w których dominację w Austrii przejął Red Bull Salzburg, klub przeżył drugi renesans w połowie lat 20. XXI wieku. W 2024 roku Sturm sięgnął po czwarte mistrzostwo w historii, przerywając dziesięcioletnie „monopolistyczne” panowanie Salzburga, a rok później obronił tytuł i skompletował pierwszy od ćwierćwiecza dublet, pokonując w finale krajowego pucharu Rapid Wiedeń 2:1. Łącznie w dorobku klubu znajduje się już pięć mistrzostw Austrii (1998, 1999, 2011, 2024, 2025) oraz siedem Pucharów Austrii, co czyni Sturm jednym z najbardziej utytułowanych klubów kraju spoza Wiednia. Sezon 2024/25 klub zakończył również awansem do fazy ligowej Ligi Mistrzów – dopiero czwartym w swojej historii.
Swoje mecze domowe Sturm rozgrywa na stadionie w dzielnicy Liebenau, znanym dziś jako Merkur Arena, choć starsi kibice pamiętają go pod jego pierwotną, krótko obowiązującą nazwą upamiętniającą pochodzącego z Grazu Arnolda Schwarzeneggera. Sezon 2025/2026 przyniósł jednak powrót do rywalizacji na drugim planie – tytuł mistrzowski, dopiero po raz drugi w historii, przejął LASK Linz, a Czarno-biali zakończyli rozgrywki na miejscu wicemistrzowskim pod wodzą nowego trenera, Fabio Ingolitscha. Mimo to historia klubu z Grazu – od robotniczych korzeni, przez erę Osima, po współczesny renesans – pozostaje jedną z najbardziej charakterystycznych opowieści w austriackiej piłce nożnej.