Schuldman debuterte med Minsk symfoniorkester som 13-åring i 1957, og studerte ved konservatoriet i Leningrad, og senere hos Isaac Stern. Han flyttet til Israel i 1972.