Né à Paris en 1959, de parents musiciens d’origine belge et hollandaise, Paul Cox est autodidacte en art. Parallèlement à la peinture, qui est son activité principale, il a fait des livres pour enfants (dont Histoire de l’Art, prix de la Foire de Bologne 1999),
des affiches (entre autres pour l’Opéra de Nancy, le Théâtre Dijon Bourgogne, le Théâtre du Nord à Lille), a participé à des campagnes publicitaires au Japon, édité des jeux (Jeu de l’amour et du hasard et Sculptures alphabétiques) et se passionne pour toutes les techniques d’impression, notamment lithographie et sérigraphie, qu’il utilise plus à des fins de production expérimentale que de reproduction.

Il a conçu les scénographies de nombreuses chorégraphies de Benjamin Millepied (Casse-Noisette, Petrouchka, Les Sylphides et Le Spectre de la Rose au Grand Théâtre de Genève, Amoveo à l’Opéra Garnier, entre autres), mais aussi de Robert le Cochon à l’Opéra Comique, ou encore de l’Opéra de Quatre Notes de Tom Johnson. Il a créé des installations ludiques : Jeu de construction (Centre Pompidou), Méthode (LUX, Valence), Le Boulingrin de l’oncle Toby (Chaumont), Aire de jeu (Fotokino, Centre Pompidou, Creation Gallery G8 à Tokyo)… exposé ses séries de Paysages à l’Abbaye de Fontevraud, et récemment au Château d’Oiron. Il a entrepris la publication périodique de l’ensemble de son travail sous forme de livre, dont Coxcodex 1, paru en 2003 au Seuil et Coxcodex 2 en cours de préparation.