Ο σύλλογος ιδρύθηκε στις 5 Ιανουαρίου 1911 ως «ΚασρΕλ-Νιλ Κλαμπ» (Qasr El-Neel Club) και αρχικά διευθύνθηκε από τον Βέλγο δικηγόρο Τζορτζ Μάρτσμπαχ. Ο σύλλογος μετονομάστηκε σε «Ελ-Μοχταλάτ Κλαμπ» (El-Mokhtalat Club) το 1913 και το 1941 άλλαξε και πάλι σε «Κινγκ Φαρούκ Κλαμπ» (King Farouk Club), το οποίο πήρε το όνομά του από τον βασιλιά Φαρούκ. Η ονομασία τελικά διαμορφώθηκε ως «Ζαμάλεκ ΣΚ» (Zamalek SC) μετά την αιγυπτιακή επανάσταση του 1952.
Το έμβλημα του συλλόγου είναι ένας τοξότης της εποχής των Φαραώ, που στοχεύει μετο τόξο. Αυτό το σύμβολο έχει στόχο να εκφράσει την αιγυπτιακή καταγωγή καιτην περηφάνια γιατον πολιτισμό καιτην κληρονομιά της. Υποδεικνύει επίσης ότι ο στόχος του συλλόγου είναι πάντα να κερδίσει.