Την ιδέα για την ίδρυση του σωματείου είχαν οι Γιώργος Πούλιας και Διομήδης Συμεωνίδης και προχώρησαν σε αυτή σε συγκέντρωση που είχαν μαζί με άλλα 35 άτομα σε κεντρικό ζαχαροπλαστείο της Λευκωσίας στις 8 Νοεμβρίου του 1926.
Ο ΑΠΕΟΛ θα γινόταν ένας από τους πιο επιτυχημένους κυπριακούς συλλόγους, κατακτώντας 21 φορές το εγχώριο πρωτάθλημα και 19 το κύπελλο.