He served in the Army as a photographer (in the Signal Corps), captained the debate team at Pace College (for whose newspaper he interviewed Allen Ginsberg), and was a photojournalist, taking pictures of Jacqueline Kennedy on a 1962 state trip to Pakistan and spending several days in a Cuban jail for taking unauthorized photos of Fidel Castro's brother, Raúl. Goldstein was born in Williamsburg, Brooklyn to a Jewish family.