Š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.FIDEPaoli 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ēsItālijas izlases sastāvā piedalījies 4 reizes (1954, 1970-1972, 1976). Uzvarējis starptautiskajos šaha turnīrosVī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ņuteorijā. 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.