У 1924 році була прийнята офіційна емблема AEK'а із зображенням двоголового орла ( — Дікефалос Аетос). Коли AEK був заснований грецькими біженцями із Константинополя після Греко-турецької війни 1919—1922 та Греко-турецького обміну населенням 1923, емблема і кольори (жовтий та чорний) були вибрані як нагадування залишеної батьківщини; вони уособлюють історичний зв'язок клубу із Константинополем.