La secció de futbol del club ràpidament agafà popularitat i es convertí en la primera dins dels refugiats grecs d'Atenes. Inicialment no tenia estadi propi i jugà a terrenys alTemple de Zeus a Olímpia i a l'estadi Leoforos Alexandras. L'any 1930, a la zona de Nea Filadelfia, inaugurà el seu primer estadi, l'estadi Nikos Goumas, on jugà durant 70 anys. L'any 1932 guanyà el seu primer títol important, la copa grega, i el 1939 guanyà el doblet, fent seus els títols de lliga i copa.
Des de la demolició de l'estadi Nikos Goumas, el 2003, l'AEK disputa els seus partits a l'estadi Spiridon Louis (Estadi Olímpic d'Atenes). En el futur té prevista la construcció d'un nou estadi a la zona d'Ano Liosia, que serà anomenatAEK Arena.[2]
