Steinberg vant en olympisk bronsemedalje i bryting under Sommer-OL 1924 i Paris. Han kom på tredjeplass i vektklassen, mellomvekt opp til 75,0 kg, i gresk-romersk stil bak de begge finske bryterne Edvard Westerlund og Arthur Lindfors.