El club fou formatfundat com a '''POEL''' (ΠΟΕΛ; Ποδοσφαιρικός Ομιλός Ελλήνων Λευκωσίας, ''Podosferikos Omilos Ellinon Lefkosias'', Club de Futbol dels Grecs de Nicòsia) el [[8 de novembre]] de [[1926]].<ref name="apoelfc_Història"> {{citar web|url=http://www.apoelfc.com.cy/nqcontent.cfm?a_id=1372&tt=graphic〈=l1 |títol=Història of APOEL |consulta=2008-04-13 |editor=APOEL FC|llengua=el}}</ref> El [[1928]] creà una secció d'atletisme i canvià el nom per l'actual d'APOEL. Més tard s'hi afegiren seccions de [[voleibol]], [[tennis de taula]], [[basquetbol]] (creada el 1947) i [[ciclisme]].
Fou membre fundador de l'[[Associació Xipriota de Futbol]].<ref name="apoelfc_Història">{{citar web |url=http://www.apoelfc.com.cy/nqcontent.cfm?a_id=1456&tt=graphic&lang=l1|editor=APOEL FC|llengua=el|títol=Ιστορική Αναδρομή|consulta=2008-05-30}}</ref>
