Η ΑΕΛ είναι από τα ιδρυτικά μέλη της Κυπριακής Ομοσπονδίας Καλαθόσφαιρας. Με προπονητή ένα από τους δασκάλους του αθλήματος στην Κύπρο, τον Μιχαλάκη Νικολαίδη, η ΑΕΛ ξεκίνησε δειλά-δειλά με την έναρξη των επίσημων πρωταθλημάτων το 1967 και κατάφερε πολύ νωρίς να καθιερωθεί ως η Βασίλισσα της Κυπριακής καλαθόσφαιρας. Η ομάδα μας ανέδειξε παίχτες που άφησαν ανεξίτηλη την σφραγίδα τους στα καλαθοσφαιρικά πράγματα του τόπου: Θυρώτος, Κουνούνης, Κατσαμπής, Παλάλας στο θρυλικό τσιμεντένιο γήπεδο στην Οαση (εκεί που βρίσκονται σήμερα τα κεντρικά γραφεία του Συνεργατικού Ταμιευτηρίου Λεμεσού), και αργότερα Ευζωνας, Καραγιάννης, Θρασυβουλίδης και Σταύρου στο “κλουβί” Νίκος Σολομωνίδης, έδιναν παραστάσεις στο πιο πιστό καλαθοσφαιρικό κοινό της Κύπρου. Πέρα από τα 8 πρωταθλήματα, τα 6 κύπελλα και τα 2 σούπερ καπ που κέρδισε η ΑΕΛ, το 1977 ήταν και η πρώτη Κυπριακή ομάδα που έλαβε μέρος στα Κύπελλα Ευρώπης.