Lesser fikk sin bachelor-grad fra City College of New York i 1942 i en alder av 19 år. Lesser vervet seg til tjeneste i United States Army, dagen etter det japanske angrepet på marinebasen Pearl Harbor i desember 1941. Han tjenestegjorde i Kina, Burma og i India før den andre verdenskrig var over.