Η ΑΕΛ είναι από τα ιδρυτικά μέλη της Κυπριακής Ομοσπονδίας Καλαθόσφαιρας. Η Καλαθόσφαιρα της ΑΕΛ ιδρύθηκε το 1967 και με πρωτεργάτη και προπονητή τον καθηγητή σωματικής αγωγής Μιχαλάκη Νικολαίδη δημιουργήθηκε η πρώτη ομάδα μπάσκετ που είχε για έδρα της το ανοικτό γήπεδο στην Όαση (τον χώρο που στεγάζονται τώρα τα κεντρικά γραφεία του Συνεργατικού Ταμιευτηρίου Λεμεσού). Οι προσπάθειες και η μεθοδικότητα του Νικολαϊδη δημιούργησαν μια «φουρνιά» καλαθοσφαιριστών αξεπέραστης αξίας για την ΑΕΛ και την Κυπριακή Καλαθόσφαιρα γενικότερα: Γιώργος Θυρώτος, Πανίκος Εύζωνας, Σπύρος Αντωνίου, Δώνης Κουνούνης, Άντρος Μιχαηλίδης, Αντρέας Κατσαμπής κ.α.

Το πρώτο πρωτάθλημα για την ΑΕΛ ήρθε το 1974. Από τότε μέχρι σήμερα η ΑΕΛ πέρασε από υποβιβασμό, από τα δύσκολα μονοπάτια της αναρρίχησης και φυσικά τα δύσκολα βήματα της εδραίωσης και καθιέρωσης στα Καλαθοσφαιρικά δρώμενα του τόπου και όχι μόνο. Αργά, αλλά σταθερά η ΑΕΛ κατάφερε να φτάσει στο πιο ψηλό σκαλοπάτι, εκεί που την θέλουν οι οπαδοί της.

Το 2003 έφερε τον 9^ο στην ιστορία της τίτλο αλλά και την κατάκτηση του Ευρωπαϊκού τροπαίου της Νότιας Περιφέρειας (Regional Challenge Cup – South Conference) και έτσι έγινε η πρώτη και μοναδική ομάδα σε όλα τα αθλήματα που έφερε στην Κύπρο ένα Ευρωπαϊκό τρόπαιο επιβεβαιώνοντας τον τίτλο της Βασίλισσας για ακόμα μια φορά στην ιστορία της. Φέτος η ΕΚΑ ΑΕΛ σημείωσε την τέταρτη συνεχόμενη κατάκτηση του Πρωταθλήματος Κύπρου (4-peat champions) κάτι που γίνεται για πρώτη φορά στην Κύπρο και βάζει πλώρη για μεγαλύτερα κατορθώματα.

Η ΕΚΑ ΑΕΛ έχει διοργανώσει και φιλοξενήσει με μεγάλη επιτυχία το FIBA EUROPE EUROCUP ALL STAR DAY 2005 και 2006, το οποίο μεταδιδόταν ζωντανά σε περισσότερες από 35 χώρες (συμπεριλαμβανομένης της Ελλάδας, Ρωσίας, Ουκρανίας, Ισραήλ και Τουρκίας). Η FIBA Europe έχει αναγνωρίσει την προσπάθεια, τη συγκρότηση και την πολύ μεγάλη επιτυχία της ΕΚΑ ΑΕΛ στο FIBA EuroCup και στις δύο προηγούμενες διοργανώσεις του All Star Day έτσι της έχει αναθέσει τη διοργάνωση της εκδήλωσης για τρίτη συνεχόμενη χρονιά.