Paolo se narodil 6. prosince 1976 ve švýcarském městě Mendrisio, které se nachází v italsky mluvícím kantonu Ticino. Právě v italsky mluvících kantonech Švýcarska je velmi populární, ale také v samotné Itálii, kde se již několikrát zúčastnil věhlasného hudebního festivalu ve městě San Remo.

Svoji hudební kariéru začal v roce 1996, kdy zvítězil na festivalu Viña del Mar International Song Festival v Itálii. Tento úspěch mu umožnil nahrát svou první desku "Por Amor", která vyšla v roce 1997. Paolo má na svém kontě již 15 alb, některé i ve francouzsky a španělsky zpívané verzi.