Felesége közlése szerint Paul szombaton hunyt el egy Chicago környéki kórházban tüdőgyulladásban.
Szabadúszó grafikus volt, amikor Hugh Hefner lapalapítóval kezdett dolgozni az 1950-es években. Ő lett a magazin első alkalmazottja.
Azt mondta, egy óra alatt rajzolta meg a nevezetes hosszú fülű, csokornyakkendős nyuszifejet formáló emblémát. Művészeti vezetőként zseniális képzőművészeket kért fel a magazin illusztrálására, köztük Salvador Dalít, Andy Warholt vagy Shel Silversteint.