Yasser Arafat fue nombrado Líder de la OLP el 4 de febrero de 1969 en la reunión del Consejo Nacional Palestino (PNC) en El Cairo. He continued to be PLO leader (sometimes called Chairman, sometimes President) for 35 years, until his death on 11 November 2004. Mahmoud Abbas fue presidente interino del 29 de octubre de 2004 al 11 de noviembre de 2004, mientras que Arafat quedó incapacitado, y fue Presidente después de esa fecha.
El 22 de agosto de 2015, Mahmoud Abbas anunció su renuncia como miembro y Presidente del Comité Ejecutivo de la OLP., Sin embargo, su renuncia estaba condicionada a la aprobación de la PNC, que fue convocada para el 15 de septiembre. Muchos palestinos vieron la medida como un intento de reemplazar a algunos miembros del Comité Ejecutivo, o de forzar una reunión de la PNC y permanecer en sus puestos hasta que la PNC decida si acepta o rechaza sus renuncias. El anuncio fue criticado por muchas facciones palestinas, ya que el PNC no se había reunido durante casi 20 años y había sido pospuesto indefinidamente., Los miembros del Comité Ejecutivo que anunciaron sus renuncias debían seguir ocupando sus cargos hasta que se reuniera la PNC.