V prvních letech své existence se AEK etabloval v nejvyšší lize a hned v druhé sezoně dokráčel do finále kyperského poháru, kde však nestačil na APOEL. Na svůj první výrazný úspěch si tak musel počkat do sezony 2003/04, kdy se opět dostal do finále poháru a tentokrát si poradil s AEL Limassol.

Návrat mezi elitu však trval Larnace pouze rok a hned po postupu zpět skončila v lize čtvrtá. Postupně se vypracovala až do nejvyšších pater tabulky, když ve skvělé sezoně 2014/15 skončila druhá a stejný výsledek dokázala zopakovat také v minulém ligovém ročníku. Díky tomu se v nové sezoně kvalifikovala do 1. předkola Evropské ligy.
Nutno dodat, že to zdaleka není první zkušenost Larnaky v evropských pohárech. Už v sezoně 1996/97 si zahrála Pohár vítězů pohárů, ale po postupu do prvního kola nestačila na slavnou Barcelonu. Asi největším zklamáním pro AEK byla druhá účast, kdy byl nasazen do druhého předkola Poháru UEFA. Doma přehrál izraelský Maccabi Petah Tikva 3:0, venku však postup neuhrál, když prohrál 0:4.
Na další účast v pohárové Evropě čekala Larnaka do sezony 2011/12, kdy přes maltskou Florianu, Mladou Boleslav a Rosenborg Trondheim pronikla až do základní skupiny. Zde však za Steauou Bukurešť, Maccabi Haifa a Schalke 04 skončila až na čtvrtém místě. V minulé sezoně pak vypadla ve 3. předkole s Bordeaux.
Cesta evropskými poháry začala AEK v této sezoně už v 1. předkole Evropské ligy. Přes sanmarinské Folgore a severoirský Cliftonville narazila ve 3. předkole na Spartak Moskva a po prvním utkání měl lepší výchozí pozici ruský velkoklub, který na Kypru remizoval 1:1. V Rusku však Larnaka zvítězila 1:0 a zajistila si postup do play-off. V něm se o základní skupinu utká se Slovanem.
V kádru má Larnaka celou řadu cizinců. V základní sestavě nalezneme hned několik španělských hráčů, kteří si vyzkoušeli Primera División, ale také Brazilce či fotbalisty z Makedonie a Černé Hory. Rozhodně tak půjde o velmi silného a nevyzpytatelného soupeře, což už koneckonců v dosavadním průběhu Evropské ligy dokázal.
Jak si proti kyperskému soupeři Slovan povede? To se dozvíme už 18. srpna. Odveta se pak odehraje o týden později, 25. srpna.