Šahu iemācījies spēlēt deviņu gadu vecumā. Pēc profesijas skolotājs. Līdz 26 gadu vecumam nav spēlējis šaha turnīros. Pirmo panākumus guvis nacionālajos šaha turnīros 1937. gadā Merano (2. vieta), 1938. gadā Milānā (3. vieta). 1939. un 1943. gadā izcīnījis 3. vietu Itālijas šaha čempionātos. FIDE Paoli 1951. gadā piešķīra starptautiskā meistara (IM) nosaukumu, bet 1964. gadā viņš kļuvis par FIDE starptautisko arbitru. Trīs reizes uzvarējis Itālijas šaha čempionātos (1951, 1957, 1968).[1]Pasaules šaha olimpiādēs Itālijas izlases sastāvā piedalījies 4 reizes (1954, 1970-1972, 1976). Uzvarējis starptautiskajos šaha turnīros Vīnē (1950/1951), Impērijā (1959), Redžo nell'Emīlijā (1968/1969).[2] No 1958. gada bijis gadskārtējo starptautisko šaha turnīru organizators Itālijas pilsētā Redžo nell'Emīlijā.
Atstājis vērtīgu ieguldījumu šaha galotņu teorijā. Paoli šaha kompozīcijas saņēmušas 176 balvas dažādos konkursos.[3] Par sasniegumiem šahā 1996. gadā viņam piešķirts FIDE starptautiskā lielmeistara (GM) goda nosaukumu.