Организация освобождения Палестины была основана с целью освобождения Палестины и предоставления законных прав арабскому населению Палестины 28 мая 1964 года. Программным документом организации является Палестинская хартия, принятая Палестинским национальным советом в Каире и предусматривавшая ликвидацию Израиля, устранение сионистского присутствия в Палестине, и рассматривавшая Палестину как «неделимое региональное образование в границах, существовавших во времена Британского мандата».

Поражение арабских стран в Шестидневной войне побудило Организацию освобождения Палестины - ООП активизировать террористическую деятельность внутри Израиля, на Западном берегу реки Иордан и в других странах.

В 1968 году военизированная арабская организация ФАТХ вошла в состав ООП, заняв в ней центральное место, а его лидер Ясир Арафат стал лидером ООП и 3 февраля 1969 года был избран председателем ее исполнительного комитета. Двумя годами позже Арафат стал главнокомандующим силами Палестинской революции, а в 1973 году возглавил политический комитет ООП.

Под руководством ООП также действовали террористические группы «Черный сентябрь» и Народный фронт освобождения Палестины - Главное командование, основанный в 1968 году Ахмадом Джибрилем, со штаб-квартирой в Рехане близ Дамаска.

Военно-политические организации палестинских арабов, входящих в состав ООП, ответственны за убийство многих израильтян и граждан других государств, и были признан рядом стран террористическими. Сама она тоже считалась таковой до 1988 года.

В 1993 году, после того, как в ходе подготовки решений Соглашений в Осло ООП официально признало Резолюции 242 и Резолюции 338 Совета безопасности ООН, и официально заявила об отказе от стремления к уничтожению Израиля и методов террора, после чего Израиль признал ООП партнером по переговорам.

На данный момент ООП действует легально и имеет статус наблюдателя в ООН. Ни в одной стране мира, в том числе в Израиле, ООП в настоящее время официально террористической организацией не объявлена.

Тем не менее, согласно ряду источников, до начала вооруженного восстания палестинских арабов против израильской власти на территории Западного берега реки Иордан и Сектора Газа и в ее ходе, на территории Палестинской автономии под крылом ООП действовали террористические структуры. Несмотря на то, что отдельных боевиков сажают иногда в палестинские тюрьмы, тактика ООП и террористов эффективно координируется.