Stein is de zoon van Elkan Stein en Chana Goldman, Asjkenazische Joden uit België. Na de Duitse inval in 1940 vluchtte de familie Stein naar de Verenigde Staten en kwam aan in New York.