Zambijczyk zasilił mistrza Egiptu - Zamalek, podpisując umowę do 30 czerwca 2019 roku.
Na transfer napastnika z Metz osobiście miał bardzo nalegać kontrowersyjny Mido, 32-letni szkoleniowiec Zamalek, znany z występów m.in. w Ajaksie i Tottenhamie.
25-letni Mayuka karierę rozpoczynał w ojczyźnie w barwach Kabwe Warriors, z którego to w 2008 roku przeniósł się do Maccabi Tel Awiw. Kolejnym przystankiem było Young Boys Berno. Tam wypatrzyli go działacze Southampton i sprowadzili do Premier League za około trzy miliony funtów. W Anglii jednak miejsca nie zagrzał (w Premier League łącznie 16 spotkań, bez bramki), najpierw lądując na wypożyczeniu w Sochaux, a potem już definitywnie w Metz.