Клуб быў заснаваны ў Афінах у 1924 годзе грэчаскімі ўцекачамі з Канстанцінопаля пасля грэка-турэцкай вайны. Костас Дымопулас, адзін з заснавальнікаў спартовага клуба АЕК, задумаў стварыць баскетбольную каманду. Яго ідэя была падтрымана іншымі аматарамі баскетбола. Дымопулас узяў на сябе кіраўніцтва баскетбольным аддзелам клуба і разам з братамі Сімеанідзі, Эвменісам Атанасіадзісам і іншымі стварыў першую баскетбольную каманду клуба. Спачатку каманда брала ўдзел толькі ў таварыскіх гульнях, а трошкі пазней АЕК выйграў першы рэгіянальны чэмпіянат, які праводзіўся ў Афінах.