Juega de defensa central y su equipo actual es el Al-Mokawloon Al-Arab.

Mahmoud Fathallah empezó su carrera profesional en el Ghazl El-Mehalla en 2004.

Finalmente el jugador rechazó la oferta y fichó por el Zamalek Sporting Club.

Debutó con este equipo el 13 de agosto, en liga, en el partido Zamalek 0-1 Ismaily SC.

Participó en la Copa FIFA Confederaciones 2009, siendo titular en todos los partidos que su selección disputó en el torneo.