Klub ini diresmikan dengan nama Kasr-El Nil Club dan pertama kali dipimpin oleh Merzbach, seorang pengacara Belgia. Nama itu berubah menjadi Mokhtalat pada tahun 1913 dan dinamai setelah Raja Farouk pada 1940, sebelum akhirnya menjadi klub Zamalek setelah Revolusi Mesir 1952.
Klub ini tidak memiliki tanah rumah. Stadion lama mereka, Helmi Zamora Stadium, tidak layak untuk menjadi tuan rumah laga tim utama karena kapasitas terbatas, lokasinya di pusat kota dan fakta bahwa belum serius direnovasi sejak diresmikan lebih dari 50 tahun yang lalu. Akibatnya, Zamalek memainkan pertandingan rumah mereka di Stadion Internasional Kairo.
Zamalek dianggap salah satu tim paling populer di Mesir. Sebuah kelompok ultras dibentuk pada tahun 2007 untuk para penggemar Zamalek dan disebut "Ultras White Knights" atau hanya "UWK". Mereka adalah kelompok ultras pertama di Mesir dan juga yang pertama untuk menggunakan koreografi untuk mendukung tim mereka.