Nasce a Monfalcone. Si trasferisce, durante l'adolescenza, a Ferrara dove consegue il diploma di perito chimico. Considerato milanese d'adozione, Paolo Rossi spazia da trent'anni dai club ai grandi palcoscenici, dal teatro tradizionale al cabaret, dalla televisione al tendone da circo