Paoli va ser campió de França en boxa i rugbi, amb l'Stade Français. Va jugar tres partits internacionals de rugbi amb l'equip nacional francès entre 1911 i 1912.[2] Durant la dècada de 1920 va tenir una relació sentimental amb l'atleta Violeta Morris.[3] En 1933 va ser cofundador la Federació Francesa de Lluita Lliure Professional.[4]