Paoli erlernte im Alter von neun Jahren von einem Kunden im Geschäft seiner Mutter das Schachspiel. Er wurde dreimal (1951, 1957, 1968) italienischer Meister und initiierte 1958 in Reggio nell’Emilia das Schachturnier "Torneo di Capodanno", das seitdem jährlich ausgetragen wird. Er nahm mit der italienischen Mannschaft an den Schacholympiaden 1954, 1970, 1972 und 1976 teil. Paoli schrieb zahlreiche Schachbücher und trug ab 1950 zur Schachzeitschrift "L'Italia Scacchistica" bei. 1974 war er Schiedsrichter der Schacholympiade in Nizza. Im Juni 2004 musste er wegen einer Augenkrankheit aufhören, über Schach zu schreiben.