Umiddelbart etter opprettelsen av frigjøringshæren under den arabiske ligaens toppmøte i Alexandria i 1964, var PLO (den gang ledet av Ahmad Shukeiri) effektivt under kontroll av de arabiske statene, spesielt fra Gamal Abdel Nasser og Egypt. Palestinerne fikk ikke uavhengig kontroll over organisasjonen før Yasser Arafats Fatah-fraksjon tok makten fra de Nasser-støttede palestinere i 1968 og 1969. PLA ble offisielt opprettet i 1964 som PLOs væpnede fløy.