عرفات یکی از اعضای بنیان‌گذار حزب سیاسی فتح بود که از ۱۹۵۹ تا ۲۰۰۴ رهبری آن را بر عهده داشت.