Steinbach iniziò la sua avventura calcistica nel 1925 nel RGM Timișoara. Nel 1928 si trasferì al Colțea Brașov dove vinse un campionato romeno. In seguito si accasò all'Unirea Tricolor Bucarest, squadra dove giocò per 10 anni e concluse la carriera da calciatore nel 1940 nell'Olympia Bucarest.
Dopo il secondo conflitto mondiale, Steinbach divenne allenatore. Dal 1947 al 1948 allenò l'ITA Arad e poco dopo, divenne commissario tecnico della Nazionale rumena. Con Steinbach alla guida, la Romania incassò la peggior sconfitta della sua storia: 0-9 contro l'Ungheria. Nel 1960 fu CT della selezione giovanile rumena ma, al ritorno da un torneo disputatosi a Vienna, fu arrestato. Nel 1963, Steinbach ebbe la sua ultima esperienza calcistica come allenatore del Farul Constanța, esperienza che durò fino all'anno successivo. Nel 1975, decise di trasferirsi in Germania e nel 1996 morì nel paese allemano.
.jpg)
.svg){kind=small}
.svg){kind=small}
.png){kind=small}
.svg){kind=small}
