Σαν σήμερα πριν 88 χρόνια ξεκίνησε η ιστορία της ΑΕΚ, ωστόσο αυτή την περίοδο ο σύλλογος βρίσκεται ίσως στην πιο δύσκολη στιγμή της ιστορίας του.
Μια παρέα Κωνσταντινουπολιτών προσφύγων πήραν την απόφαση να ιδρύσουν την Αθλητική Ενωση Κωνσταντινουπόλεως. Τα ιδρυτικά μέλη του νεοσύστατου σωματείου ήταν πάνω από 40, ανάμεσα στους οποίους οι: Αιμίλιος Ιωνάς, Μενέλαος Ιωνάς, Κώστας Δημόπουλος, Μενέλαος Καροτσιέρης, Τιμολέων Τάγαρης, Κώστας Σπανούδης (πρώτος πρόεδρος της Α.Ε.Κ., διετέλεσε υπουργός και βουλευτής του Ελ. Βενιζέλου), Μίλτος Ιερεμιάδης, Στέφανος Κεχαγιάς, Νικηφόρος Ελεόπουλος, Παντελής Καραγιάννης, Φωκίων Δημητριάδης, Κωνσταντίνος Κωνσταντάρας, Αλέξανδρος Μακρίδης, Κώστας Ζαρίφης, Γιάννης Χρυσαφίδης, Κώστας Χρυσόπουλος, Βασίλης Φρυδάς, Φίλιππος Φλωρίδης, Αλέξανδρος Στρογγυλός, Λευτέρης Παξιμαδάς, Χρίστος Αλεξανδρίδης. Η επιλογή ως προς το όνομα δεν έγινε τυχαία, αφού ο σύλλογος ιδρύθηκε από Έλληνες με καταγωγή από την Κωνσταντινούπολη.
Όπως αναφέρει η επίσημη ιστοσελίδα του συλλόγου, το καταστατικό συντάχθηκε στις 30 Μαΐου του 1924 και η αναγνώρισή της ως σωματείο έγινε στις 18 Σεπτεμβρίου του ίδιου έτους.
Ο πρώτος αγώνας που δόθηκε ήταν απέναντι στον Αίαντα Αθηνών με την ΑΕΚ να πανηγυρίζει και την πρώτη της νίκη (2-0).
Παράλληλα με το τμήμα ποδοσφαίρου το 1924 ιδρύθηκε το τμήμα καλαθοσφαίρισης και το τμήμα στίβου. Το 1924 η ομάδα μπάσκετ αναδεικνύεται πρωταθλήτρια Αθηνών. Το 1929 ιδρύεται το τμήμα ποδηλασίας της ομάδας. Το γήπεδο της ΑΕΚ εγκαινιάστηκε το 1930 και ως το 2003 βρισκόταν στη Νέα Φιλαδέλφεια.
Τίτλοι τμημάτων
Τμήμα Ποδοσφαίρου
11 Πρωταθλήματα Ελλάδας: 1939, 1940, 1963, 1968, 1971, 1978, 1979, 1989, 1992, 1993, 1994.
14 Kύπελλα Ελλάδας: 1932, 1939, 1949, 1950, 1956, 1964, 1966, 1978, 1983, 1996, 1997, 2000, 2002, 2011.
1 Λιγκ Καπ: 1990.
2 Σούπερ Καπ: 1989, 1996.
Τμήμα Καλαθοσφαίρισης Ανδρών
2 Kύπελλα Κυπελλούχων Ευρώπης: 1968, 2000.
8 Πρωταθλήματα Ελλάδας: 1958, 1963, 1964, 1965, 1966, 1968, 1970, 2002.
3 Κύπελλα Ελλάδας: 1981, 2000, 2001.
1 Πρωτάθλημα Ελλάδας Εφήβων: 2003.
Τμήμα Πετοσφαίρισης Γυναικών
1 Πρωτάθλημα Ελλάδας Γυναικών: 2012
Τμήμα Χειροσφαίρισης
1 Πρωτάθλημα Ελλάδας Ανδρών: 2011.
1 Κύπελλο Ελλάδας Ανδρών: 2009.
Τμήμα Ποδηλασίας
10 Πρωταθλήματα Ελλάδας Ανδρών (Γενική Βαθμολογία): 1960, 1961, 1962, 1964, 1965, 1966, 1968, 1975, 1979, 1981.
10 Πρωταθλήματα Δημόσιας Οδού Ανδρών: 1960, 1961, 1964, 1966, 1968, 1974, 1975, 1976, 1977, 1979.
7 Πρωταθλήματα Πίστας Ανδρών: 1960, 1961, 1962, 1964, 1965, 1966, 1975.
Τμήμα Στίβου
1 Πρωτάθλημα Ελλάδας Ανοιχτού Στίβου Γυναικών: 2011.
1 Πρωτάθλημα Ελλάδας Κλειστού Στίβου Γυναικών: 2011.
9 Πανελλήνια πρωταθλήματα Ανώμαλου δρόμου Ανδρών : 1946, 1957, 1958, 1959, 1960, 1961, 1962, 1963, 1964.
3 Πανελλήνια πρωταθλήματα Ανώμαλου δρόμου Γυναικών : 2010, 2011, 2012.
Τμήμα Πυγμαχίας
6 Πρωταθλήματα Ελλάδας Ανδρών: 1978, 1980, 1995, 1999, 2000, 2006