Paoli studied at the International College, Ain Aar, in Lebanon, before moving to the Grand Lycée Franco-Libanais where he completed his high school studies. He earned the French Baccalaureate with high distinction.