57-åringen kommer att ta över från före detta Tottenham-strejkaren Mido, som fick sparken för två veckor sedan.
Ett uttalande på Zamalek officiella hemsida sade: "Murtaza Mansour, ordförande i klubben, har bekräftat att Alex McLeish har undertecknat med honom i princip för att leda det första laget."
McLeish lämnade Genk förra sommaren efter en säsong med den belgiska klubben.
Scotsman delade företaget med Pro League outfit efter att de slutade sjunde och kopplades till Zamalek innan Mido började sin andra trollformel i januari.
Midos senaste trollformel varade bara 37 dagar och sju matcher med Zamalek, som för närvarande är tvåa bakom Kairo rivaler Al Ahly i den egyptiska Premier League.
Han blev den tredje tränaren sparkad av klubben denna säsong efter uppsägningarna av Jesualdo Ferreira och Paqueta.
Tidigare Aberdeen och Skottland försvarare McLeish har också tidigare förvaltat Moderwell, Hibernian, Rangers, Birmingham City, Aston Villa och Nottingham Forest.
Före detta Skottland manager Alex McLeish har gått med på att coacha Zamalek, den egyptiska klubben har meddelat.