Paul Cox excelle dans l'art du dessin. Il s'illustre dans divers domaines : la littérature de jeunesse avec de nombreuses publications aux éditions du Seuil, mais aussi du graphisme. Il a réalisé le logo d'Albin Michel Jeunesse ainsi que celui du Seuil Jeunesse et les affiches pour la Mairie de Paris ou encore le Théâtre de Nancy.