Under andre verdenskrig arbeidet han som fotograf for militæret. Etter krigen var han fotoredaktør for , der han blant annet var sjef for den unge fotografen Stanley Kubrick, og underviste i fotojournalistikk på flere universiteter. Rothstein ga ut syv bøker om foto, blant annet en lærebok i fotojournalistikk og fargefotografi. Han hadde sterk tiltro til kommunikasjonsevnene til tekst og foto i kombinasjon, og dokumenterte gjennom hele karrieren sosiale forhold ved foto på en måte som han håpet ville nå et stort publikum.