Cantautore.
Cominciò intorno al 1960 l’attività di compositore di canzoni, dapprima per altri, poi cantate da lui stesso. La gatta (1960), Il cielo in una stanza (1960), Sapore di sale (1963), Che cosa c’è (1963) e altre canzoni oggi considerate dei classici. Il suo stile, ricercato sia nei contenuti che nell’interpretazione, risulta innovativo. Dopo alcuni anni di silenzio, dalla metà degli anni Ottanta Paoli tornò alla ribalta con altri successi musicali.