Paul Cox nasce a Parigi da una famiglia di musicisti di origine belga e olandese, studia storia dell’arte e ben presto inizia a lavorare nel campo della scultura e della pittura. Parallelamente alla pittura, che costituisce la sua attività principale, disegna loghi, come ad esempio quello per la Seuil Jeunesse, realizza libri per bambini, progetta manifesti per teatro e opera, scenografie, installazioni ludiche, campagne pubblicitarie e giochi. È appassionato di tutte le tecniche di stampa, in particolare la litografia e la serigrafia, che utilizza più a scopo di produzione sperimentale che di riproduzione.