Il étudie à l’Istituto d'Arte di Mantova, puis à la Scuola di Grafica Pubblicitaria de Milan, où il perfectionne certaines techniques de dessin, notamment l'aérographe. Mais par la suite, il poursuit son développement artistique principalement en autodidacte et expérimente une grande variété de techniques, dont la peinture à l'huile, l'acrylique, l'aquarelle, le crayon et la craie. Son intérêt initial pour la science-fiction évolue vers des sujets mythologiques et fantastiques, influençant ses travaux ultérieurs d'illustration et d'animation.
En 1996, il commence à collaborer avec diverses maisons d'édition, créant des couvertures de livres et des illustrations pour différentes publications et en 1999, il réalise sa première couverture pour la série Urania de Mondadori.
En 2001, il est directeur du département couleur au sein du département artistique sur le film d’animation Aida degli Alberi réalisé par Guido Manuli et mis en musique par Ennio Morricone et passe trois mois à Séoul à la tête du département couleur du studio coréen chargé de la création des arrière-plans du film. Il y apprend une technique particulière permettant l'utilisation de l'acrylique tout en conférant au panneau un aspect final doux. Cette technique crée des œuvres proches de la peinture à l'huile, la même que celle utilisée pendant des décennies par le Studio Ghibli, Disney et l'animation traditionnelle en général avant l'avènement du numérique. Paolo est reconnu comme l'un des rares artistes italiens à maîtriser pleinement cette technique spécialisée. Cette participation marque son entrée dans le monde de l'animation, faisant le lien entre sa carrière d'illustrateur et la production de films d'animation.