Заснований у Афінах 13 квітня 1924 року грецькими біженцями із Константинополя (зараз Стамбул), вигнаними із Туреччини після поразки Греції в Греко-турецькій війні 1919—1922. AEK став одним із найуспішніших клубів грецького футболу, вигравши 31 національних титулів (включаючи 12 перемог у чемпіонаті Греції, 13 Кубків Греції, 1 Кубок Ліги, 1 Кубок Середземноморських ігор 1991 і 3 Суперкубки).