Según datos de la OLP, la organización se fundó a finales de 1957 por 6 personas: Yaser Arafat, Jalil al-Uasir, Adil Abdul-Karim, Abdula Nidan, Yusuf Amira y Taufiq Shadid.
Posteriormente se unirían en 1959: Sala al-Jalaf, Jalid al-Jasan, Abdul Fatah Hamud, Kamil Aduan, Muhamad Yusuf al-Nayar, Abdul-Fatah Ismail y Mahmud Abas.