Paul, joka oli Yhdysvaltain kansalainen, meni Woodberry Forest Schooliin Virginiassa ja Sandhurstin kuninkaalliseen sotilasakatemiaan Englantiin ja liittyi Yhdysvaltain merijalkaväkeen. Paul toimi sotavalokuvaajana Korean sodassa ja valmistui Virginian yliopistosta vuonna 1953.