Paul bol ilustrátorom na voľnej nohe, keď začal v päťdesiatych rokoch minulého storočia ako prvý zamestnanec pracovať so zakladateľom Playboya Hughom Hefnerom. Tvrdil, že známe logo vytvoril zhruba za hodinu. Najímal tiež umelcov, ktorí pre Playboy tvorili ilustrácie, medzi nimi napríklad aj Salvadora Dalího, Andyho Warhola alebo Shela Silversteina.
Umeleckým riaditeľom Playboya bol do roku 1982, keď odišiel do dôchodku. Kresliť však údajne prestal až zhruba pred mesiacom.
Arthur Paul sa narodil 18. januára 1925, absolvoval umelecký inštitút v Chicagu a neskôr slúžil v druhej svetovej vojne. Po návrate do Chicaga pokračoval v štúdiu dizajnu na Illinois Institute of Technology.