APOELs volleybollag vann 11 mästerskap (4 hölls av den cypriotiska lokala kommittén för sport och 7 hölls av Cyperns volleybollförbund ) och 5 cuper. 1980-talet var det mest framgångsrika årtiondet för laget, och vann 6 mästerskap och 5 cuper mellan 1979 och 1985. Dessutom var 1990-talets decennium fantastiskt för ungdomslagen i APOEL (U15, U17, U21) genom att vinna 16 troféer på bara 7 år.
Sedan dess har laget haft några bra säsonger med deltagande i 2003–04 CEV Top Teams Cup och 2004–05 CEV Cup , men utan något titelresultat. Säsongen 2008–09 degraderade APOEL till andradivisionen och avbröt sin verksamhet på grund av ekonomiska svårigheter. Det var första och enda gången som ett lag från APOEL multisportklubb degraderades.
Säsongen 2012–13 återaktiverades volleybollklubben APOEL och deltog i den cypriotiska andradivisionen. De blev mästare genom att vinna alla sina ligamatcher (15 vinster av 15 matcher) och uppflyttade till den cypriotiska förstadivisionen för säsongen 2013–14.
Under 2018–19 har APOEL nått igen till de bästa klubbarna på Cypern genom att kvalificera sig både till cupfinal 4 och mästerskapsslutspel samtidigt som de slutade 3:a i mästerskapet medan nästan nått slutspelsfinal men förlorade i semifinalserien med Pafiakos med 4-3 (Pafiakos började ha ett 2-0 handicap från grundserien)
APOEL damlag i volleyboll bildades 1974. Damlaget vann sin enda titel 1977, då de lyckades vinna AEL Limassol med 3–2 i säsongens cupfinal. Teamet avbröt sin verksamhet 1990 på grund av ekonomiska problem.