Divenuto professionista nel 1986, vince la Coppa Davis, come membro della Germania Ovest, per ben tre volte (1988, 1989, 1993). In particolare nel 1988 regala il primo punto alla propria squadra, sconfiggendo in 5 set Mats Wilander, in una finale in cui la Germania supera la Svezia per 4-1.
In carriera vince 3 tornei di singolare, imponendosi a Gstaad, Genova e Mosca.
Il 1989 è sicuramente un anno importante nella carriera del tedesco: difatti raggiunge i quarti a Sydney, Lione, Key Biscayne (dove batte Andre Agassi al primo turno e Jim Courier al terzo), Monte Carlo e Barcellona; giunge quindi in semifinale ad Amburgo e in finale a Tokyo (sconfitto da Aaron Krickstein). Ottiene inoltre le prime affermazioni in carriera sia in singolare a Gstaad che in doppio a Brisbane. Conclude l'anno conquistando la Coppa Davis.
Il 1992 è un altro anno estremamente positivo per Steeb: nonostante non riesca ad aggiudicarsi alcun torneo ottiene prestigiosi piazzamenti quali la finale di Mosca, le semifinali di Adelaide e Roma (dove batte Richard Krajicek e Michael Chang) e i quarti a Bruxelles e a Montecarlo. Raggiunge inoltre gli ottavi di finale agli Open di Francia dove impatta contro Pete Sampras.