Der ägyptische Hauptstadtklub wurde am 5. Jänner 1911 vom Belgier Marzbach gegründet. Der damalige Name von Zamalek lautete Al-Mokhtalat Club, diesen Namen trug der Verein von 1911 bis 1941. Die ersten beiden Präsidenten kamen aus Belgien, neben Marzbach war das noch ein Italobelgier namens Bianchi. Erst 1917 kam mit Dr. Mohamed Badr der erste einheimische Präsident ans Ruder. Die Farben des Vereines wurden schon 1911 mit Rot-Weiss-Schwarz angegeben, dazu ein stilisierter ägyptischer Krieger mit gespanntem Bogen auf dem Wappenschild. Unter der Regie des zweiten einheimischen Präsidenten Mohamed Heidar wurde der Verein 1941 in Farouk Club umbenannt, diesen Namen behielten sie bis 1952. Seit damals heisst der Klub Zamalek. Mit 11 Meistertiteln, 21 Cupsiegen und zwei Supercupsiegen zählt der Verein zu den erfolgreichsten Ägyptens. Ausserdem stehen noch 10 Kairoer Stadtmeisterschaften und zwei Sultan Hassan Cupsiege zu Buche. Der grösste Rivale von Zamalek ist der zweite Hauptstadtverein Al Ahli. Zamalek hat sein Stadion auf einer der beiden zu Kairo gehörenden Inseln nämlich Gezira (die zweite Insel heisst Roda).