ولد بول ليونارد نيومان في 26 يناير 1925 في كليفلاند بولاية أوهايو ، الابن الثاني لآرثر سيغموند نيومان (توفي عام 1950) وتيريزا فيتسكو (توفي أسطورة الشاشة والنجم والرجل ذو العيون الزرقاء الأكثر شهرة في تاريخ الفيلم) 1982). كان شقيقه الأكبر آرثر إس نيومان جونيور اسمه لأبيه ، وهو رجل أعمال يهودي كان يملك متجراً ناجحاً للسلع الرياضية وكان نجل المهاجرين من بولندا والمجر. كانت والدة نيومان (من مواليد تيريزيا فيكوفا ، ابنة ستيفان فيكو وماريا بوليناك) من السلوفاكية الرومانية الكاثوليكية من هومونا ، بتيشي (الإمبراطورية النمساوية المجرية السابقة) ، التي أصبحت عالِمة مسيحية مُمارِسة. كانت هي وشقيقها ، عم نيومان جو ، مهتمين بالفنون الإبداعية ، وفركته. كان يتصرف في المدرسة الابتدائية ويلعب في المدرسة الثانوية. كان نيومانز على ما يرام ، ونشأ بول نيومان في مرتفعات شاكر الأثرياء. قبل أن يصبح ممثلاً ، كان نيومان يدير متجر السلع الرياضية العائلي في كليفلاند ، أوهايو.