Paul Cox est né à Paris en 1959.
Après des études d’histoire de l’art et de littérature anglaise, il obtient son agrégation puis arrête très vite d’enseigner, préférant faire, parallèlement à la peinture, des livres pour les enfants, des affiches, des illustrations de presse ou des logos. Très intéressé par les mouvements d'avant-garde, et notamment le constructivisme, son travail se nourrit de thèmes comme le jeu ou l'expérimentation. Il travaille aussi pour la scène : il crée des décors, costumes et scénographies pour le théâtre et l'opéra, il édite aussi des jeux et se passionne pour toutes les techniques d’impression.