W 1967 roku liczbę jej żołnierzy szacowano na 15 tysięcy[3].
Od czasu przejęcia władzy w OWP przez Jasira Arafata w 1969 roku, armia wymknęła się spod kontroli OWP[2].
W 1970 roku AWP przystąpiła do konfrontacji z wojskiem jordańskim w trakcie wydarzeń Czarnego Września. Udział formacji w konflikcie był stosunkowo niewielki[2]. W następstwie wojny z Jordanią, do Syrii przeniesione zostały wszystkie oddziały Armii Wyzwolenia Palestyny[2]. W kolejnych latach AWP formalnie pozostawała częścią OWP, w praktyce była jednak podporządkowana Siłom Zbrojnym Syrii[4].
W 1971 roku z armii usunięto oficerów posądzanych o sympatie komunistyczne. Liczbę jej żołnierzy szacowano wówczas na 10 tysięcy[2].
Wraz z utworzeniem Autonomii Palestyńskiej większa część armii wchłonięta została przez służby bezpieczeństwa Autonomii. Około 4500 żołnierzy pozostało w Syrii[1].