Pierwszy cypryjski zespół w ćwierćfinale Ligi Mistrzów, z historią sięgającą spotkania założycieli w nikozjańskiej cukierni.
Domowym stadionem APOEL-u jest GSP w Nikozji. Klub przeniósł się tam w sezonie 1999/2000. Obiekt otwarto 6 października 1999 roku i udostępniono także innym zespołom miasta: Omonii oraz Olympiakosowi.
Barwy zespołu to niebieski i żółty.
Klub powstał 8 listopada 1926 roku jako POEL. Zebranie założycielskie odbyło się w cukierni przy ulicy Ledra w Nikozji. W 1928 roku, wraz z dodaniem lekkoatletyki i innych dyscyplin, przyjął nazwę APOEL. Pierwsze oficjalne mistrzostwo Cypru piłkarze zdobyli w sezonie 1935/36.
Jedną z ważnych postaci klubowej historii jest Yiannos Ioannou, wieloletni kapitan znany jako „Mister Gol”. Grał w APOEL-u w latach 1981–2000 i zdobył dla niego 264 bramki. Po zakończeniu kariery wrócił jako asystent Ivana Jovanovicia, uczestnicząc również w europejskiej przygodzie zespołu w sezonie 2011/12.
W marcu 2012 roku APOEL jako pierwszy klub z Cypru awansował do ćwierćfinału Ligi Mistrzów. Po porażce 0:1 w Lyonie wygrał rewanż takim samym wynikiem. W serii rzutów karnych bramkarz Dionisios Chiotis zatrzymał strzały Alexandre'a Lacazette'a i Michela Bastosa. Zespół Jovanovicia przeszedł dalej, choć dogrywkę kończył w osłabieniu po drugiej żółtej kartce Gustavo Manduki.
11 maja 2024 roku klub zdobył swoje 29. mistrzostwo Cypru. Remis 1:1 z AEK-iem wystarczył do tytułu: oba zespoły zakończyły rozgrywki z taką samą liczbą punktów, ale APOEL miał lepszy bilans punktowy bezpośrednich spotkań.
