Paoli vokste opp i Napoli der hans far, Giacinto de Paoli (1702-1769), bodde i eksil. Faren hadde vært minister under den første og eneste kongen av Korsika, Theodor von Neuhoff (1736), og også en av lederne for det korsikanske opprøret mot Genova.