1 A felnőtt klubokban játszott mérkőzések és gólok csak a bajnoki mérkőzések adatait tartalmazzák. Utolsó elszámolt mérkőzés dátuma: 1993. december 12. 2 Utolsó elszámolt válogatott mérkőzés dátuma: 1983. november 19.
Storck játékosként a nyugatnémet bajnokságban a VfL Bochum színeiben mutatkozott be. 1983-ban szerződtette a Borussia Dortmund, ahol hat évet játszott. Legnagyobb sikere az 1988-1989-es nyugatnémet kupa megnyerése volt a csapattal. 174 Bundesliga mérkőzést játszott pályafutása során, és 9 gólt szerzett.
2017. június 15-én, miután a magyar válogatott történelmi vereséget szenvedett Andorrától, az MLSZ a mérkőzésről és a kialakul helyzetről is meghallgatta Storckot,[7] majd ezt követően úgy döntött, hogy megerősíti posztján a német edzőt.[8]
A világbajnoki selejtezőket a csoport 3. helyén zárta a magyar csapat, így nem jutott ki a tornára. A Feröer elleni, október 10-ei 1-0-ra megnyert találkozót követő napokban felmerült a német edző távozása, majd a Magyar Labdarúgó-szövetség elnöksége elfogadta Storck lemondását és október 17-én felmentette a szövetségi kapitányi és a sportigazgatói pozíciójából is.[9] 2018-ban az Eb-n elért sikere miatt a Magyar Érdemrend középkeresztjével tüntették ki.[10]
2018 szeptemberében a belga élvonalban szereplő Mouscron vezetőedzője lett.[11] Ekkor a belga csapat hat forduló után pont nélkül állt a bajnoki tabellán. A szezon végén sikeresen benntartotta az első osztályban a csapatot, majd bejelentette, hogy nem újítja meg szerződését. 2019 májusában a Club Brugge lehetséges edzőjelöltjeként is felmerült a neve.[12] 2019..október 10-én végül hivatalosan is a Cercle Brugge edzője lett.[13] 2020 márciusának elején, az alapszakasz végére biztossá vált, hogy az érkezésekor a bennmaradástól kilencpontos hátrányba lévő csapat a következő szezont is az élvonalban kezdheti, miután a csapat Storck irányításával ledolgozta hátrányát a rivális Waasland-Beverennel szemben.[14]2020 májusában a szlovák élvonalban szereplő Dunaszerdahelyi AC bejelentette, hogy a következő szezontól Storck irányítja a csapatot.[15]
Összesen 40 tétmérkőzésen, közte három Európa-liga-selejtezőn irányította a felvidéki csapatot, ám miután a 2020-2021-es bajnokság hajrájában az együttes hátránya 10 pontos volt a listavezető Slovannal szemben, és kiesett a Szlovák Kupából, a vezetőség 2021. április 21-én közös megegyezéssel felbontotta a német szakember szerződését.[16]
2023. november 30-tól hivatalosan is a Sepsi OSK vezetőedzője lett.[17] A sepsiszentgyörgyi csapat a román élvonal 2023–2024-es idényét az 5. helyen zárta. Storck összesen 32 tétmérkőzésen irányította a csapatot. 2024 szeptemberében közös megegyezéssel távozott a klubtól.[18]
.svg){kind=small}
