Η ΑΕΛ είναι ιδρυτικό σωματείο της Κυπριακής Ομοσπονδίας Πετόσφαιρας.

Έτος ίδρυσης: 1976

Έδρα: Νίκος Σολομωνίδης

Η ΑΕΛ διατηρούσε ομάδα πετόσφαιρας αντρών πολύ πριν από την έναρξη των επίσημων πρωταθλημάτων. Το 1934 η ΑΕΛ κατέκτησε το ανεπίσημο πρωτάθλημα Κύπρου. Μέλη της ομάδας ήταν οι: Πιερίδης, Σαββίδης, Ηλία, Σολέας, Κόλλος, Φυλακτού και Ξιούτας. Ακολούθησαν πολλές δεκαετίες απραξίας για το άθλημα στην Κύπρο. Το 1976 ιδρύθηκε η Κυπριακή Ομοσπονδία Πετόσφαιρας (ΚΟΠΕ) της οποίας η ΑΕΛ είναι ιδρυτικό μέλος. Η ομάδα αντρών επανασυστάθηκε και λειτούργησε για μια δεκαετία περίπου με προπονητή το Στέφανο Παπαδούρη και αργότερα τον Παυλάκη Ευστρατίου.

Η ομάδα γυναικών, η ομάδα φαινόμενο, ξεκίνησε την αυτοκρατορία της από την αρχή των επίσημων πρωταθλημάτων το 1976. Την πρώτη ομάδα αποτελούσαν οι: Στέλλα Καλοπαίδη, Γιαννούλλα Ιωάννου, Λάλλα Πυργά, Ανθούλλα Σιακά, Κάτια Χριστοδουλίδου, Ελενα Αδάμου, Μάρθα Πλακίδου, Φυτούλλα Βασιλείου, Μάρω Ιωάννου, Ρούλλα Κατσαμπή και Τζάνετ Τζιωρτζή. Πρώτος προπονητής ήταν ο Σταύρος Γρηγορίου για τρία συνεχή χρόνια. Τον διαδέχτηκε ο Ηλίας Μιχαηλίδης μέχρι το 1992, και από τότε μέχρι και το 2008 προπονήτρια παρέμεινε η Ρούλλα Κατσαμπή.