Perdana Menteri pertama Palestina adalah Mahmoud Abbas, yang lahir pada tahun 1935 di Safed, Palestina. Ia memperoleh gelar Doktor dalam Sejarah dari Universitas Moskow dan bergabung dengan Organisasi Pembebasan Palestina (PLO) pada tahun 1960-an. Abbas menjadi Sekretaris Jenderal PLO pada tahun 1996 dan menjabat sebagai Perdana Menteri Palestina dari tahun 2003 hingga 2006.

Durante masa jabatannya sebagai Perdana Menteri, Abbas menegosiasikan Rencana Peta Jalan untuk Perdamaian dengan Israel. Rencana ini menyerukan pembentukan negara Palestina dan diakhirinya pendudukan Israel. Abbas juga bertanggung jawab atas pendirian Otoritas Palestina, pemerintah sementara untuk wilayah Palestina.

Setelah pemilihan parlemen tahun 2006, Hamas menggantikan Fatah, partai Abbas, sebagai partai penguasa di Parlemen Palestina. Abbas mengundurkan diri sebagai Perdana Menteri pada tahun 2006 dan digantikan oleh Ismail Haniyeh dari Hamas.

Abbas tetap menjadi Presiden Otoritas Palestina hingga saat ini. Ia telah memimpin negosiasi damai dengan Israel dan terus mengadvokasi solusi dua negara untuk konflik Israel-Palestina.