Le band e le cantine vanno bene per iniziare, per conoscere i primi palcoscenici tra Emilia Romagna, Lombardia e Veneto quando si hanno quindici anni.
Poi il funky e l'acid jazz diventano qualcosa di serio. Dalle prove in garage Paolo passa ai corsi di danza jazz e alle scuole di canto.
Nel '98 fa le prime esperienze teatrali impersonando Judah nel musical “Joseph and the amazing technicolor dreamcoat” con la compagnia Sottogruppo di Bologna. Interpreta Munkustrap in “Dancing in Cats” con la compagnia Undici Meno Due.
Il suo percorso si completa con l'importantete esperienza di canto come baritono nel coro del concerto teatrale “Notre-Dame de Paris e Carmina Burana” diretto da Francesco Caldorara e Giovanni Giovannini.