न्युमैन ने पैसिफिक थियेटर में द्वितीय विश्व युद्ध में संयुक्त राज्य अमेरिका की नौसेना में काम किया। न्युमैन को ओहियो यूनिवर्सिटी में नेवी वी-12 कार्यक्रम में, पायलट प्रशिक्षण के लिए स्वीकृति देने की उम्मीद में शामिल किया गया, लेकिन जब यह पता चला कि वे कलर ब्लाइंड हैं तो उन्हें हटा दिया गया। इसके बजाए उन्हें बूट कैम्प में भेज दिया गया और फिर आगे उन्होंने एक रेडियोमैन और गनर के रूप में प्रशिक्षण प्राप्त किया। तारपीडो बॉम्बर्स में एक रीयर-सीट रेडियोमैन और गनर की योग्यता हासिल करने के बाद, 1944 में, तृतीय श्रेणी के एविएशन रेडियोमैन न्यूमैन को बारबर्स प्वाइंट, हवाई भेज दिया गया। बाद में उन्हें प्रशांत-आधारित रिप्लेसमेंट तारपीडो स्क्वाड्रनों (VT-98, VT-99 और VT-100) के लिए नियुक्त किया गया। इन तारपीडो स्क्वाड्रनों को प्राथमिक रूप से ट्रेनिंग रिप्लेसमेंट पायलटों और कॉम्बैट एयर क्रू-मैन की जिम्मेदारी दी गयी थी, जिनका विशेष महत्व मालवाहकों की लैंडिंग के लिए था।

बाद में फिर उन्होंने एक हमलावर तारपीडो बॉम्बर में ट्यूरेट गनर बनकर विमान वाहक से उड़ान भरी। एक रेडियोमैन-गनर के रूप में, 1945 की वसंत ऋतु में ओकिनावा के युद्ध के दौरान उन्होंने "यूएसएस बंकर हिल" के पोत पर अपनी सेवा दी। ओकिनावा कैम्पेन से कुछ ही समय पहले उन्हें प्रतिस्थापन के एक मसौदे के साथ जहाज पर जाने का आदेश दिया गया, लेकिन युद्ध के एक अस्थायी विराम पर, उन्हें वापस बुला लिया गया क्योंकि उनके पायलट के कानों में संक्रमण था। उसके बाद का उनका विवरण नष्ट हो गया।

युद्ध के बाद, उन्होंने केन्योन कॉलेज, गैम्बियर, ओहियो में अपनी डिग्री पूरी की और 1949 में स्नातक हुए. इसके पश्चात न्युमैन ने येल विश्वविद्यालय में नाटक का अध्ययन किया और 1954 में स्नातक बने और उसके बाद न्यूयॉर्क शहर में स्थित एक्टर्स स्टूडियो में ली स्ट्रासबर्ग के अधीनस्थ रहकर अपनी पढाई पूरी की। 

ऑस्कर लीवैंट ने लिखा कि पहले न्युमैन हॉलीवुड के लिए न्यूयॉर्क को छोड़कर जाने को तैयार नहीं थे: उन्होंने उन्हें यह कहते हुए उत्तर दिया "मंजिल से इतनी दूर", "अध्ययन के लिए कोई जगह भी नहीं"

परोपकारी कार्य
कैरियर
राजनीतिक सक्रियता
सैन्य सेवा