ഏഴാംവയസ്സിൽ സ്‌കൂൾ നാടകത്തിൽ അഭിനയിച്ചുകൊണ്ടാണ് ന്യൂമാൻ അഭിനയരംഗത്തേക്ക് കടക്കുന്നത്. ബിരുദപഠനം പൂർത്തിയാക്കാതെ <MASK> ചേരുകയും പിന്നീട്‌ പഠനം പൂർത്തിയാക്കി യേലിലും ന്യൂയോർക്കിലുമായി അഭിനയം പഠിക്കുകയും ചെയ്തു. മർലൻ ബ്രാൻഡോയും ജെയിംസ്‌ ഡീനും ന്യൂയോർക്കിൽ ന്യൂമാന്റെ സഹപാഠികളായിരുന്നു. പല ദേശീയ കാറോട്ടമത്സരങ്ങളിലും ഇദ്ദേഹം ജേതാവായിട്ടുണ്ട്. ഇദ്ദേഹം ആരംഭിച്ച ന്യൂമാൻസ് ഓൺ ആഹാര കമ്പനിയിൽനിന്നുള്ള എല്ലാ ലാഭവും ഇദ്ദേഹം കാരുണ്യപ്രവർത്തനങ്ങൾക്കായി സംഭാവന ചെയ്യുന്നു. ന്യൂമാൻസ്‌ ഓൺ ഫൗണ്ടേഷൻ എന്നപേരിലുള്ള സ്ഥാപനത്തിലൂടെ ഒട്ടേറെ പരോപകാര പ്രവൃത്തികൾ നടത്തിയിട്ടുണ്ട്. ജാക്കി വിറ്റെയാണ്‌ ന്യൂമാന്റെ ആദ്യഭാര്യ. 1958-ൽ ജൊവാൻ വുഡ്‌വേഡിനെ വിവാഹം കഴിച്ചു. ഒരുതവണ നല്ലനടനുള്ള ഓസ്‌കർ അവാർഡ്‌ നേടിയ ന്യൂമാൻ 10 തവണ ഓസ്‌കറിന്‌ നാമനിർദ്ദേശം ചെയ്യപ്പെടുകയുണ്ടായി.
പോൾ ന്യൂമാൻ
ന്യൂയോർക്കിലുമായി അമേരിക്കൻ ഇങ്കിൾവുഡ് നാവികസേനയിൽ