Stein estis naskita en New York de judaj gepatroj, kaj de frua aĝo prenis intereson enen scienco. Li gajnis gradojn en psikologio kaj zoologio, doktorecon en fiziologio de Ohio State University kaj magistrojn en administrado kaj Bibliotekscienco de Universitato de Roĉestro, Adelphi College, kaj la Universitato de Kalifornio en Los-Anĝeleso.