用品店。母亲Theresa有斯洛伐克血统，是基督教科学派实践者。第二次世界大战期间纽曼服役于海军，因色盲问题无法成为海军飞行员，改派在南太平洋负责通信。退役后获得体育奖学金，就读于俄亥俄州的凯尼恩学院（Kenyon College）唸英文学士，后来前往耶鲁大学学习戏剧，但时间不长，因两位女儿出生而改专心在演艺事业。
事业.1952年，保罗与演员公司（Actors' Studio）签约，1953年首次在百老汇亮相，在舞台剧《野餐》（Picnic）中，出演艾伦·西摩（Alan Seym