Σαν σήμερα πριν 95 χρόνια ξεκίνησε η ιστορία της ΑΕΚ, με τον σύλλογο τα τελευταία χρόνια να έχει επιστρέψει δυναμικά μετά από δύσκολα χρόνια σε ποδόσφαιρο και μπάσκετ.
Μια παρέα Κωνσταντινουπολιτών προσφύγων πήραν την απόφαση να ιδρύσουν την Αθλητική Ενωση Κωνσταντινουπόλεως. Τα ιδρυτικά μέλη του νεοσύστατου σωματείου ήταν πάνω από 40, ανάμεσα στους οποίους οι: Αιμίλιος Ιωνάς, Μενέλαος Ιωνάς, Κώστας Δημόπουλος, Μενέλαος Καροτσιέρης, Τιμολέων Τάγαρης, Κώστας Σπανούδης (πρώτος πρόεδρος της Α.Ε.Κ., διετέλεσε υπουργός και βουλευτής του Ελ. Βενιζέλου), Μίλτος Ιερεμιάδης, Στέφανος Κεχαγιάς, Νικηφόρος Ελεόπουλος, Παντελής Καραγιάννης, Φωκίων Δημητριάδης, Κωνσταντίνος Κωνσταντάρας, Αλέξανδρος Μακρίδης, Κώστας Ζαρίφης, Γιάννης Χρυσαφίδης, Κώστας Χρυσόπουλος, Βασίλης Φρυδάς, Φίλιππος Φλωρίδης, Αλέξανδρος Στρογγυλός, Λευτέρης Παξιμαδάς, Χρίστος Αλεξανδρίδης. Η επιλογή ως προς το όνομα δεν έγινε τυχαία, αφού ο σύλλογος ιδρύθηκε από Έλληνες με καταγωγή από την Κωνσταντινούπολη.
Όπως αναφέρει η επίσημη ιστοσελίδα του συλλόγου, το καταστατικό συντάχθηκε στις 30 Μαΐου του 1924 και η αναγνώρισή της ως σωματείο έγινε στις 18 Σεπτεμβρίου του ίδιου έτους.
Ο πρώτος αγώνας που δόθηκε ήταν απέναντι στον Αίαντα Αθηνών με την ΑΕΚ να πανηγυρίζει και την πρώτη της νίκη (2-0).
Παράλληλα με το τμήμα ποδοσφαίρου το 1924 ιδρύθηκε το τμήμα καλαθοσφαίρισης και το τμήμα στίβου. Το 1924 η ομάδα μπάσκετ αναδεικνύεται πρωταθλήτρια Αθηνών. Το 1929 ιδρύεται το τμήμα ποδηλασίας της ομάδας. Το γήπεδο της ΑΕΚ εγκαινιάστηκε το 1930 και ως το 2003 βρισκόταν στη Νέα Φιλαδέλφεια.
Τίτλοι τμημάτων
Τμήμα Ποδοσφαίρου
12 Πρωταθλήματα Ελλάδας: 1939, 1940, 1963, 1968, 1971, 1978, 1979, 1989, 1992, 1993, 1994, 2018
15 Kύπελλα Ελλάδας: 1932, 1939, 1949, 1950, 1956, 1964, 1966, 1978, 1983, 1996, 1997, 2000, 2002, 2011, 2016.
1 Λιγκ Καπ: 1990.
2 Σούπερ Καπ: 1989, 1996.
1 Πρωτάθλημα Β’ Εθνικής: 2015
1 Πρωτάθλημα Γ’ Εθνικής: 2014
Τμήμα Καλαθοσφαίρισης Ανδρών
2 Kύπελλα Κυπελλούχων Ευρώπης: 1968, 2000.
1 Basketball Champions League: 2018
8 Πρωταθλήματα Ελλάδας: 1958, 1963, 1964, 1965, 1966, 1968, 1970, 2002.
3 Κύπελλα Ελλάδας: 1981, 2000, 2001.
1 Πρωτάθλημα Ελλάδας Εφήβων: 2003.
Τμήμα Πετοσφαίρισης Γυναικών
1 Πρωτάθλημα Ελλάδας Γυναικών: 2012
Τμήμα Χειροσφαίρισης
2 Πρωταθλήματα Ελλάδας Ανδρών: 2011, 2013.
3 Κύπελλα Ελλάδας Ανδρών: 2009, 2013, 2014.
Τμήμα Ποδηλασίας
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
Τμήμα Ράγκμπι:
2 Πρωταθλήματα Ελλάδας: 2018, 2019