Fondato nel 1924 da rifugiati greci provenienti da Costantinopoli dopo la guerra greco-turca, il club fa parte, insieme alle rivali e , del gruppo di squadre di calcio più titolate del paese. In particolare l'AEK ha vinto 12 campionati di massima serie, 15 coppe, 2 supercoppe nazionali e una Coppa di Lega, per un totale di 30 trofei nazionali.