Εχουν περάσει ακριβώς 93 χρόνια από τις 8 Νοεμβρίου 1926, όταν ιδρύθηκε ο ΠΟΕΛ, ο Ποδοσφαιρικός Ομιλος Ελλήνων Λευκωσίας. Ο Ελληνας επιχειρηματίας Γεώργιος Πούλιας εγκαταστάθηκε στην Κύπρο το 1922 για να αναλάβει τη διαχείριση μιας καπνοβιομηχανίας. Λάτρης του ποδοσφαίρου, παρακολουθούσε αγώνες συνοικιακών ομάδων, μεταξύ των οποίων και του Αετού, στον οποίο αγωνιζόταν ο Διομήδης Συμεωνίδης. Οι δύο άνδρες γνωρίστηκαν, έγιναν φίλοι και αποφάσισαν να δημιουργήσουν ένα νέο σωματείο στη Λευκωσία.
Κάπως έτσι, σαν σήμερα το 1926 μαζεύτηκαν σε ένα ζαχαροπλαστείο γύρω στα 40 άτομα και αυτή η συγκέντρωση θεωρείται η ιδρυτική συνέλευση για τη «γέννηση» του ΠΟΕΛ. Δύο χρόνια αργότερα, η ονομασία άλλαξε σε ΑΠΟΕΛ (προστέθηκε δηλαδή η λέξη «Αθλητικός»), καθώς απέκτησε τμήματα στίβου, βόλεϊ και πινγκ πονγκ.
Ο σύλλογος κατέκτησε το πρώτο του πρωτάθλημα τη σεζόν 1935-36. Ο «θρύλος», όπως τον αποκαλούν οι οπαδοί του, είναι πλέον ο πιο επιτυχημένος σύλλογος στην Κύπρο, με 28 πρωταθλήματα, 21 Κύπελλα και 13 Σούπερ Κύπελλα.
Παράλληλα, έχει φτάσει πιο μακριά από κάθε άλλη κυπριακή ομάδα στα Κύπελλα Ευρώπης, με τη μαγική πορεία του 2011-12 στο Τσάμπιονς Λιγκ, όταν απέκλεισε τη Λιόν στα πέναλτι και αγωνίστηκε στα προημιτελικά.
