Yasser Arafat a fost numit lider al OEP la 4 februarie 1969 la reuniunea Consiliului Național Palestinian (PNC) din Cairo. El a continuat să fie lider PLO (uneori numit președinte, uneori Președinte) timp de 35 de ani, până la moartea sa la 11 noiembrie 2004. Mahmoud Abbas a fost președinte interimar de la 29 octombrie 2004 la 11 noiembrie 2004, în timp ce Arafat a fost incapabil, și a fost președinte după această dată.la 22 August 2015, Mahmoud Abbas și-a anunțat demisia din funcția de membru și președinte al Comitetului Executiv al OEP., Cu toate acestea, demisia sa a fost condiționată de aprobarea PNC, care a fost solicitată pentru 15 septembrie. Mulți palestinieni au văzut mișcarea ca doar o încercare de a înlocui unii membri ai Comitetului Executiv sau de a forța o întâlnire a PNC și de a rămâne în slujba lor până când PNC decide dacă acceptă sau respinge demisiile lor. Anunțul a fost criticat de multe facțiuni Palestiniene, deoarece PNC nu s-a întâlnit de aproape 20 de ani și a fost amânat pe termen nelimitat., Membrii Comitetului Executiv care și-au anunțat demisiile urmau să-și păstreze funcțiile până la reuniunea PNC.