Al-Khuli was born in Beit Yashout in 1937 to an Alawite family descending from the Hadadeen tribe, near the coastal city of Jableh. Information on his early life is scarce, although it is known that he was not involved, nor interested, in the Ba'ath Party which took power in Syria in March 1963.