Er wurde 91 Jahre alt. Paoli verwandelte das Alltägliche in Poesie, würdigt ihn die Zeitung "La Repubblica". Er habe die italienische Musik revolutioniert.

Paoli hatte seit den 60ern Erfolg - etwa mit Hits wie "Sapore di sale" oder "Il cielo in una stanza". Für die vor wenigen Monaten verstorbene Künstlerin Ornella Vanoni komponierte er "Senza fine" und schuf damit einen der großen Klassiker des italienischen Liedguts. Fünf Mal nahm er am Schlagerfestival von Sanremo teil, allerdings ohne jemals zu gewinnen. Zwischenzeitlich machte Paoli einen Ausflug in die Politik. Für die Kommunistische Partei Italiens wurde er 1987 ins Parlament gewählt, blieb aber nur eine Legislaturperiode.