OWP bezpowrotnie opuścił Ludowy Front Wyzwolenia Palestyny – Główne Dowództwo.
Najważniejszą osobą w OWP jest jej przewodniczący, funkcję tę pełnili kolejno: Ahmad Szukajri, Jasir Arafat i Mahmud Abbas. Najwyższym organem OWP jest Palestyńska Rada Narodowa, która wybiera Komitet Wykonawczy i Centralną Radę − obie formacje reprezentują Palestyńską Radę Narodową pomiędzy jej sesjami. Organizacja powołała Armię Wyzwolenia Palestyny i Palestyński Fundusz Narodowy, który ma na celu finansowanie działalności OWP. Z inicjatywy OWP utworzono także mniejsze organizacje takie jak: Palestyński Czerwony Krzyż, Ośrodek Planowania, Palestyńskie Towarzystwo Pracy i Palestyńska Agencja Informacyjna.
W 1970 roku sformowano Komitet Centralny OWP, w którym zasiadają przedstawiciele większości palestyńskich ugrupowań.
Ideologia Jest świecką organizacją separatystyczną. Podstawowym celem OWP jest utworzenie państwa palestyńskiego. Palestyna według OWP miałaby być państwem niepodległym, demokratycznym i świeckim.