Newman's mother worked in his father's store, while raising Paul and his elder brother, Arthur, who later became a producer and production manager.
Newmanova majka radila je u trgovini njegova oca, a u isto je vrijeme odgajala Paula i njegova brata Arthura (koji je kasnije postao producent i produkcijski menadžer).