Goldstein was born in Borough Park, Brooklyn, to Jewish immigrants from Poland.
[4] Goldstein taught and was ultimately a professor of history, dean of faculty, and Vice President at New York City Community College from 1960 to 1971.
[8][9][4] Goldstein was acting Chancellor of the City University of New York from July 1982 to September 1982, during which time he took a leave of absence from his position as President of Kingsborough Community College.
[4] He was Vice President of the Middle States Association of Colleges and Secondary Schools in 1994.
[2] The Leon M. Goldstein High School for the Sciences in Brooklyn, New York, was named in his honor.