او ابتدا می‌خواست بازیکن فوتبال شود اما پس از دستگیری به‌دلیل درگیری از تیم دانشگاه اخراج شد. سپس در دانشگاه ییل در برنامه آموزش خلبانی نیروی دریایی ثبت‌نام کرد اما به دلیل کوررنگی مجبور به رها کردن آن شد. چشمان آبی نیومن که بعدها در صنعت فیلم بسیار مورد توجه قرار گرفت به رویای او برای خلبان‌شدن خیانت کرد.
نیومن شخصیتی نمادین در تاریخ هالیوود است اما آنچه محبوبیت و شهرت او را افزایش داده، انساندوستی و کارهای نیکوکارانه‌ای است که انجام داده. حقوق بشر برای نیومن بسیار مهم بود و با حضور در فعالیت‌های جنبشی، حمایت خود را از آزادی و برابری نشان می‌داد. او یکی از بنیانگذاران موسسه «نیومنز اون» بود؛ سازمانی که از زمان تاسیس در سال1982 تا سال 2021 مجموعا 570میلیون دلار به امور خیریه درسراسرجهان اهدا کرده است. نیومن همچنین بنیاد «سرگرمی کودکان» را تاسیس کرد که اردوهای تابستانی برای کودکان مبتلا به بیماری‌های صعب‌العلاج برگزار می‌کند. این بنیاد از زمان آغاز به کار به بیش از 1.3میلیون کودک و خانواده‌های آنها خدمات ارائه کرده است. او مرکز «اسکات نیومن» را نیز به یاد پسر درگذشته‌اش تاسیس کرد. این سازمان به‌دنبال جلوگیری از مصرف مواد مخدر از طریق برنامه‌های آموزشی است.

50
نیومن به خاطر ارادتش به همسر و خانواده‌اش مشهور بود و دوام ازدواج 50ساله او در میان زوج‌های هالیوودی نادر است

75
از تشریفات رسمی و پوشیدن کت و شلوار بیزار بود و در 75سالگی تمام کت و شلوارهایش را دور انداخت

1963
نیومن در راهپیمایی مشهور مارتین لوتر‌کینگ در سال1963 در واشنگتن شرکت کرد تا حمایت خودرا از آزادی و حقوق برابر نشان دهد

500
پل نیومن به دلیل شباهت زیاد با مارلون براندو اشتباه گرفته می‌شود به همین دلیل بیش از 500بار به نام براندو برای طرفداران امضا کرده است