1964 yılında Filistin Kurtuluş Örgütü’nün askerî kanadı olarak kurulan bu ordu aslen üç tugaydan meydana gelmektedir: Ayn Calut (Gazze ve Mısır), Kadisiye (Irak) ve Hıttin (Suriye). 

12.000 üniformalı askerden oluşan Filistin Kurtuluş Ordusu hiçbir zaman FKÖ için tek bir savaş birimi şeklinde konuşlandırılmamış, bunun yerine tabur büyüklüğündeki unsurlar, denetleyici Arap hükümetleri tarafından yardımcı bir kuvvet olarak kullanılmıştır. Filistin Kurtuluş Ordusu, 1968’de Gazze’de İsrail işgaline karşı savaşmak için Halk Kurtuluş Birlikleri adındaki komando birliklerini kurmuştur. Filistin Kurtuluş Ordusu, Arap ülkelerinin maddi ve lojistik desteğine bağımlı olduğu için bağımsız bir strateji izleyememiştir. 1967 Altı Gün Savaşı’nın kaybedilmesi, Arap ülkelerine olan güveni sarstığı için PLA’nın bağımsızlaşması yönünde çalışmalar başlamıştır. Filistin Kurtuluş Örgütü (FKÖ) Başkanı Yaser Ararat’ın liderliğindeki ordu, bir gerilla savaşı stratejisi uygulamış ve birlikleri çoğunlukla Suriye ve Lübnan’da konuşlandırılmıştır. Oslo Anlaşmaları’nın ardından, Filistin Kurtuluş Ordusu kuvvetlerinin çoğu işgal edilmiş Filistin topraklarında konuşlandırılmış ve Filistin Yönetimi güvenlik güçlerine dahil edilmiştir. FKÖ’nün Suriye kontrolündeki fraksiyonu ile yakın koordinasyon içinde olan Suriyeli Filistin Kurtuluş Ordusu, geçmiş yıllardaki etkisini kaybetse de faaliyetlerini sürdürmektedir.