Il primo leader del FAL fu il suo segretario generale, Zeid Heidar. Quest'ultimo era nato in Siria negli anni '30 in una famiglia di nazionalisti arabi, e nel 1956 aderì al partito Baath in Siria. Nel 1968 si spostò in Iraq dopo il colpo di stato e divenne membro del Partito Baath in Iraq. Nel 1969 venne nominato dal governo iracheno segretario generale del partito Baath in Palestina, il FAL. Nel giugno 1969 il Fronte divenne membro dell'OLP, di recente costituzione, vista da Baghdad come uno strumento di influenza nell'OLP stessa e più in generale in Palestina. Nel 1974, il FAL si unì al Fronte del rifiuto, formato dalle fazioni che rigettavano la crescente moderazione dell'OLP.