Ostatnio Shehata prowadził egipski Zamalek, jednak po kilku miesiącach przerwy w rozgrywkach tamtejszej ligi postanowił zmienić pracę.
Ligę egipską zawieszono po zamieszkach po meczu Al-Masry - Al-Ahly, w wyniku których śmierć poniosło 74 osoby. Zdarzyło się to pierwszego lutego, dopiero niebawem powinien odbyć się start sezonu 2012/2013, poprzedni ostatecznie anulowano.
63-letni Shehata jest jednym z najbardziej utytułowanych afrykańskich trenerów. Z reprezentacją Egiptu trzykrotnie z rzędu triumfował w rozgrywkach Pucharu Narodów Afryki. Zrezygnował z posady selekcjonera po kolejnym już niepowodzeniu w kwalifikacjach do Mistrzostw Świata.
W Al-Arabi Egipcjanin prowadzić będzie między innymi Marokańczyków Hadjiego i Kharję.