Karierę Zaki rozpoczął w Al-Mansoura Club w ojczyźnie. Następnym miejscem zatrudnienia było ENPPI, również z Egiptu, w którym to klubie w roku 2006 był najlepszym strzelcem. Udanie spisał się w Pucharze Narodów Afryki 2006, który wygrała reprezentacja Egiptu. Po turnieju przeniósł się do lepszego klubu, konkretnie do Lokomotiwu Moskwa, która to drużyna zapłaciła za niego 2 miliony dolarów. Jednak w swym nowym klubie nie zagrał ani razu od pierwszej minuty.