Stein nació en Bélgica, sus padres, Elkan Stein y Chana Goldman, eran judíos asquenazíes de Bélgica.