Народився 13 лютого1982 року в губернаторстві Дакахлія. Вихованець футбольної школи клубу «Газль Аль-Мехалла». Дорослу футбольну кар'єру розпочав 2001 року в основній команді того ж клубу, в якій провів шість сезонів, взявши участь у 29 матчах чемпіонату.
Своєю грою за цю команду привернув увагу представників тренерського штабу клубу «Замалек», до складу якого приєднався 2007 року. Відіграв за каїрську команду наступні сім сезонів своєї ігрової кар'єри. Більшість часу, проведеного у складі каїрського «Замалека», був основним гравцем захисту команди і тричі за ці роки здобував Кубок Єгипту.
У складі збірної був учасником Кубка африканських націй 2008 року в Гані, здобувши того року титул континентального чемпіона. Згодом був включений до заявки збірної на Кубок конфедерацій 2009, де на поле не виходив. А наступного року знову став одним з основних захисників збірної Єгипту на Кубку африканських націй 2010 в Анголі, де вона захистила титул чемпіона Африки, а сам Фатхалла взяв участь в усіх іграх турніру крім фінальної, яку пропускав через перебір жовтих карток.
Загалом протягом кар'єри у національній команді, яка тривала 9 років, провів у її формі 54 матчі, забивши 2 голи.
Кар'єра тренера
Розпочав тренерську кар'єру відразу ж по завершенні кар'єри гравця, 2019 року, увійшовши до тренерського штабу клубу «Пірамідс» як технічний асистент головного тренера.
