Фаттух родился в городе Газа в 1949 году. Детство провел в городе Рафах на юге сектора Газа. В 1960-х годах изучал английскую литературу в Дамасском университете.
В конце 60-х вступил в движение ФАТХ. Проживая попеременно в Ливане и Сирии, быстро продвигался в иерархии этой организации, возглавляемой Арафатом. В середине 70-х годов назначен координатором ячеек ФАТХ в разных странах.
В связи с конфликтом между палестинским руководством и властями Сирии в конце 70-х Фаттух был арестован в Дамаске и провел год в сирийской тюрьме. После освобождения переехал в Тунис, где с 1982 года базировались руководящие структуры Палестинского движения сопротивления.
В середине 80-х стал членом Революционного совета ФАТХ, второго по значению органа управления движением. В связи с образованием Палестинской автономии Фаттух вернулся в родную Газу. В 1996 году был избран депутатом Законодательного совета Палестины, который возглавил в 2003 году.
Соратники по политической деятельности характеризуют Фаттуха как "опытного аппаратчика и центриста, практически не имеющего врагов". Директор департамента прессы ЗСП Бассам Бархун считает, что спикер парламента занимает среднюю позицию между старой и новой гвардиями в палестинском руководстве. А главный редактор газеты "Аль-Хайят аль-Джадида" Хафез Баргути назвал Фаттуха "простым, немного наивным человеком, не гнушающимся общением с народом".
По мнению депутата ЗСП Ханнан Ашрауи, роль Фаттуха во главе властных структур Палестинской автономии будем в основном церемониальной. Основной задачей временного главы ПНА будет провести работу по подготовке выборов нового палестинского лидера, считает Ашрауи.