El fuerte del grupo se encuentra en la comunidad de palestinos refugiados en Irak, compuesta por unas cuarenta mil personas.
Fundado en 1969 por Zeid Heidar, un activista Baaz palestino que vivió en Irak y Líbano, el FLA fue una respuesta a la formación de As-Saiqa, un grupo similar prosirio.
El Presidente de Irak, Ahmad Hassan al-Bakr, quería un grupo palestino que representara los intereses iraquíes en la OLP.
Pero, al contrario de otros grupos palestinos en la OLP, el FLA no creía en un país palestino independiente, pues, siguiendo las ideas panárabes, veían a Irak como el líder de un Estado unido árabes.
Si bien el grupo no realizaba ataques, aún llamaba por la lucha armada contra Israel.