Después de la invasión alemana en 1940, la familia Stein huyó a los Estados Unidos, se asentó en la ciudad de Nueva York, y se graduó en el instituto de secundaria de Stuyvesant en 1949, donde fue compañero de clase del ganador de la Medalla Fields, Paul Cohen, antes de trasladarse a la Universidad de Chicago para matricularse.