A l'edat de 17 anys, Steck va assolir la 9a classificació de dificultat més alta (UIAA) en escalada. A l'edat de 18 anys va escalar la cara nord de l'Eiger i el pilar Bonatti al massís del Mont Blanc. El juny de 2004, ell i Stephan Siegrist van escalar l'Eiger, Mönch i Jungfrau en 25 hores. Un altre èxit va ser l'anomenada "Expedició Khumbu-Express" el 2005, per la qual la revista d'escalada Climb el va nomenar un dels tres millors alpinistes d'Europa. El projecte va consistir en la primera escalada en solitari de la paret nord de Cholatse (6,440 m) i la paret est de Taboche (650 m). El seu primer rècord de velocitat en solitari a la cara nord de l'Eiger va consistir en escalar-lo en 3 hores i 54 minuts.
la paret nord de Cholatse (6.440 m) i la paret est de Taboche