L'oxetivu yera crear un grupu que s'alzara como gobiernu de los refuxaos palestinos de la Guerra árabe-israelina de 1948. El primer presidente de la OLP foi Ahmed Shukeiri, un abogáu palestín-exipciu. El Exércitu pola Lliberación de Palestina crear pa ser la nala armada de la organización, pero nunca llegó a funcionar como un exércitu en toa regla.