Im Jahr 1924 gründeten ehemalige aus dem osmanischen Reich vertriebene Griechen, die sich in und um Athen niedergelassen hatten, den Verein AEK. Neben einer Sektion für Leichtathletik installierte der Verein zunächst eine Fußball- und eine Basketballabteilung. Im Laufe der Jahre gründete der Vorstand weitere Abteilungen und wuchs dadurch zu einem der größten Vereine der Region und des Landes.