Steinhardt nació en Pantelimon, una comuna rumana perteneciente al distrito de Ilfov, cerca de Bucarest, era hijo de un padre judío y una madre rumana.