A founding member of the Cyprus Volleyball Federation in 1976, AEL's women team has dominated in the Cypriot volleyball.
The team's achievements are phenomenal; Out of the 32 seasons played so far in Cyprus since the commencement of the women's volleyball league, the team won the Championship 27 times. Out of the 31 cups they won it 27 times, 24 consecutive times, from 1980 until 2003. Also they have won the Championship 15 consecutive times, from 1977 until 1991. They have also the amazing records of winning the Double 12 times from 1980 until 1991 and 9 times from 1993 until 2001.
In the past the club had also a men's team for 10 years which participated in the Cypriot Championship.