The women's volleyball club was established in 1930 and dissolved after a few years. It was re-established in 1995, after a merger with the Alsoupolis group, and participated for the first time in the local championship of Athens. The club gradually gained promotion to
A1 Ethniki. Nevertheless, it was not well-prepared for participation in the first professional division and was relegated. In the 2003–04 season, the club competed in the second professional division. The club was promoted to
A1 Ethniki after winning the 2005–06 second professional division. In the 2011–12 season, AEK won the
A1 Ethniki for the first time in its history against
Panathinaikos. They have also won the 2011–12
Greek Super Cup against
Olympiacos. In the first years, the volleyball departments of AEK were housed in the indoor "Leontios Hall" in Patissia and since 1989 in the historic Georgios Moschos Indoor Hall. On 11 March 2023, the club won the first
Greek Cup against
Panathinaikos in
Arta. This was the third top-tier national title for the women's department. On 8 October 2025, the club won the 2025
BVA Cup. In the quarter-finals, the club defeated Fit Fun Volley Skopje 3–0 and advanced to the semi-finals, where it achieved the same result against Herceg Novi. In the final, AEK Athens won 3–0 against
KV Drita Gjilan of Kosovo. ==Recent seasons==