Storck játékosként a Bochumban és a Dortmundban futballozott, 1989-ben Német Kupát is nyert. 1996 és 2002 között a Hertha BSC másodedzője volt, őt küldték Magyarországra játékosmegfigyelőként Dárdai Pál leigazolásakor. Jürgen Röber másodedzője volt akkor is, amikor a Hertha a Bajnokok Ligájában szerepelt, így Király Gábort is testközelből ismeri.
A Hertha után a Stuttgart, a Wolfsburg és a Dortmund, illetve a Partizan Belgrád szakmai stábjában is dolgozott, majd rövid ideig kazah szövetségi kapitány is volt, 2012 és 2014 között pedig a görög Olympiakosz korosztályos csapatait irányította.
Az MLSZ hétfőn jelentette be, hogy a Hertha BSC visszahívta Dárdai Pált a válogatott éléről, a helyére pedig a március óta a szövetségnél sportigazgatóként dolgozó Bernd Storckot nevezik ki.