最早的領袖：亞西爾·阿拉法特 (Yasser Arafat) １９２９年８月出生於耶路撒冷，是一位遜尼派穆斯林。１９４８年第一次中東戰爭爆發後，年僅１９歲的阿拉法特開始投身於抗擊以色列的鬥爭。２０世紀５０年代，他在科威特秘密籌建“巴勒斯坦民族解放運動”（簡稱“法塔赫”）及其軍事組織“暴風”突擊隊。第三次中東戰爭後，阿拉法特一直流亡海外。

１９６９年２月，阿拉法特開始擔任巴解組織執委會主席，並從１９７１年起兼任巴勒斯坦革命武裝力量總司令。１９８８年１１月，巴勒斯坦全國委員會第１９次特別會議透過《獨立宣言》，宣佈建立巴勒斯坦國，次年４月２日阿拉法特當選為巴勒斯坦國總統。從此，阿拉法特作為巴勒斯坦民族的象徵出現在世界政治舞臺。

１９９１年中東和平程序開始，阿拉法特領導巴勒斯坦解放組織 同以色列進行了艱難的談判。１９９３年９月，巴以在華盛頓簽署了巴勒斯坦自治《原則宣言》，從而拉開了政治解決巴勒斯坦問題的帷幕。１９９４年５月，巴勒斯坦在加沙和傑里科地區開始實行自治。７月，阿拉法特結束２７年的流亡生活，回加沙定居。１９９６年１月，巴勒斯坦舉行歷史上首次大選，阿拉法特當選為巴勒斯坦民族權力機構（自治政府）主席。

為了巴勒斯坦民族的解放事業，直到１９９１年秋，年已６２歲的阿拉法特才與比自己年輕３４歲的蘇哈小姐結為伉儷。膝下有一個女兒。２００４年１１月１１日，阿拉法特在法國巴黎因病逝世，享年７５歲 。

現任領袖馬哈茂德·阿巴斯(Mahmoud Abbas) 又名阿布·馬贊(Abu Mazen) ，１９３５年生於巴勒斯坦北部薩法德，年輕時在敘利亞生活多年，先後獲得大馬士革大學法律學士學位和莫斯科大學歷史學博士學位。１９５９年協助巴勒斯坦已故領導人阿拉法特建立巴勒斯坦解放組織主流派“法塔赫”。上世紀９０年代初，阿巴斯曾作為巴方首席談判代表出席馬德里中東和會，主持巴以奧斯陸談判並簽署了“奧斯陸協議”。１９９４年５月巴勒斯坦實行有限自治後，阿巴斯隨阿拉法特 回到闊別多年的巴勒斯坦。１９９５年當選巴解組織執委會總書記，２００３年４月至９月出任巴勒斯坦自治政府首任總理。２００４年１１月阿拉法特逝世後，阿巴斯當選為巴解組織執委會主席。２００５年１月，阿巴斯以絕對多數票當選巴民族權力機構第二任主席。同年１月１５日，阿巴斯宣誓就職。２００６年１１月１２日，巴勒斯坦民族解放運動（法塔赫）下屬革命委員會宣佈任命阿巴斯為該派別領導人。２００８年１１月２３日，當選巴勒斯坦國總統。

阿巴斯被認為是巴勒斯坦溫和派領導人。他反對透過暴力手段解決巴以矛盾。