The volleyball team of APOEL won 10 championships (4 held by the Cypriot Local Committee for Sports and 6 held by the Cyprus Volleyball Federation) and 5 Cups. The 1980s was the most successful decade for the team, winning 6 Championships and 5 Cups between 1979 and 1985. Also, the decade of the 1990s was amazing for the youth teams of APOEL (U15, U17, U21) by winning 16 trophies in just 7 years.
Since then, the team had some good seasons with participations in 2003–04 CEV Top Teams Cup and 2004–05 CEV Cup, but without any title outcome. In the 2008–09 season APOEL relegated to the Second Division and suspended its activities due to financial difficulties. That was the first and only time which a team from APOEL multisport club was relegated.
In season 2012–13, the volleyball club of APOEL was reactivated and participated in the Cypriot Second Division. They became champions by winning all their league matches (15 wins out of 15 matches) and promoted to the Cypriot First Division for the 2013–14 season.
APOEL women's volleyball team was formed in 1974. The women's team won their only title in 1977, when they managed to win AEL Limassol 3–2 in the season's Cup final. The team suspended its operation in 1990, due to financial problems.