Ο Πάολι ηχογράφησε τον πρώτο του δίσκο το 1959 και κατάφερε να καθιερωθεί ως ένας από τους πρωταγωνιστές της ιταλικής μουσικής σκηνής για πάνω από έξι δεκαετίες.

Το 1963 αποπειράθηκε να αυτοκτονήσει και σώθηκε λόγω του ότι η σφαίρα “σφήνωσε” στο περικάρδιο και δεν έφτασε στην καρδιά.