PFLP ble grunnlagt i 1967 som en fortsettelse av den arabiske grenen av den Arabiske Nasjonalistbevegelsen , på engelsk "Arab Nationalist Movement". Organisasjonen ble grunnlagt av en gruppe ledere fra den arabiske nasjonalistbevegelsen og liknende grupper av organisasjoner. Generalsekretæren i det nye partiet var George Habash. En annen nøkkelperson ved stiftelsen var Habash sin kompanjong Wadi Hadad.