Paul Cox wurde als Sohn einer belgisch-niederländischen Musikerfamilie in Paris geboren und studierte zunächst Kunstgeschichte. Schon bald aber wendet er sich der Bildhauerei und Malerei zu. Cox entwirft Logos, u.a. das Logo für den Verlag Seuil Jeunesse, gestaltet Kinderbücher, Plakate für Theater und Oper, entwirft Bühnenbilder und Spielgeräte, erstellt Werbekampagnen und entwickelt Spiele. Er hat eine Vorliebe für Drucktechniken, insbesondere für Lithografie und Serigrafie, setzt sie allerdings mehr zu experimentellen Zwecken als zur Reproduktion ein.