1964年5月28日，400多名巴勒斯坦和阿拉伯國家的代表，在耶路撒冷舉行巴勒斯坦人國民大會，決定成立巴勒斯坦解放組織(簡稱巴解組織)。
巴勒斯坦位于地中海東岸，北接黎巴嫩，東鄰敘利亞和約旦，在南面和西南面與紅海和埃及西奈半島相連，面積2.7萬平方公里。歷史上，這里曾是阿拉伯人和猶太人的聚居區(qū)。由于種種原因，1948年5月猶太人的以色列國成立以后，經(jīng)常對阿拉伯國家進行侵略擴張。為了反對以色列的侵略擴張，恢復(fù)民族權(quán)利，巴勒斯坦人民進行了長期斗爭，巴解組織就是在這種情況下產(chǎn)生的。
巴解組織一成立，就得到了阿拉伯國家的支持和承認。1964年9月，第二次阿拉伯國家首腦會議一致承認巴勒斯坦解放組織為巴勒斯坦人民的代表。1974年10月，在拉巴特召開的第七次阿拉伯國家首腦會議強調(diào)指出，巴勒斯坦解放組織是巴勒斯坦人民的唯一合法代表。1976年9月巴解組織成為阿拉伯聯(lián)盟正式成員。
參加巴勒斯坦解放組織的民族主義組織和游擊隊組織共有8個，他們分別是：巴勒斯坦民族解放運動；人民解放戰(zhàn)爭先鋒隊；解放巴勒斯坦人民陣線；解放巴勒斯坦民主人民陣線；解放巴勒斯坦人民陣線總指揮部；巴勒斯坦解放陣線。解放巴勒斯坦阿拉伯陣線；巴勒斯坦人民斗爭陣線。
巴勒斯坦解放組織最高權(quán)力機構(gòu)是巴勒斯坦全國委員會，由它選舉產(chǎn)生巴勒斯坦解放組織執(zhí)行委員會，處理日常工作。委員會下設(shè)軍事、文化和教育、政治和國際關(guān)系、巴勒斯坦全國基金、社會事務(wù)、被占領(lǐng)土、新聞和國家指導(dǎo)、群眾組織等8個部。巴勒斯坦民族解放運動領(lǐng)導(dǎo)人是亞西爾·阿拉法特，他自1969年以來，一直擔任巴解組織執(zhí)行委員會主席。
巴解組織自成立以來，就為在巴勒斯坦土地上建立獨立的民族國家進行著各方面的斗爭。巴解組織的正義斗爭得到了越來越多國家的支持。這個組織在各阿拉伯國家以及中國、朝鮮、古巴、英國、法國等許多國家都設(shè)有辦事處或外交代表。1974年11月13日，阿拉法特率領(lǐng)巴解代表團出席第29屆聯(lián)合國大會，參加了關(guān)于巴勒斯坦問題的討論。11月22日，聯(lián)大通過決議，邀請巴解以常駐觀察員身份參加聯(lián)大的會議和工作，并參加聯(lián)合國大會和聯(lián)合國其他機構(gòu)發(fā)起的所有國際會議。1988年11月15日，巴勒斯坦終于成為獨立國家。