Abbas telah menjadi anggota Fatah, partai yang didirikan oleh Yasser Arafat, sejak 1961. Dia adalah salah satu anggota pertama yang menyerukan pembicaraan dengan kelompok Israel moderat.
