APOEL powstał w 1926 roku, ale drużyna siatkówki powstała w 1928 roku. APOEL był także członkiem-założycielem Cypryjskiej Federacji Piłki Siatkowej .
Drużyna siatkarska APOEL-u zdobyła 11 tytułów mistrzowskich (4 w posiadaniu Cypryjskiego Lokalnego Komitetu ds. Sportu i 7 w posiadaniu Cypryjskiej Federacji Piłki Siatkowej ) oraz 5 pucharów. Lata 80. były najbardziej udaną dekadą dla zespołu, zdobywając 6 mistrzostw i 5 pucharów w latach 1979-1985. Również dekada lat 90. była niesamowita dla młodzieżowych drużyn APOEL-u (U15, U17, U21), zdobywając 16 trofeów w zaledwie 7 lat.
Od tego czasu zespół miał kilka dobrych sezonów z udziałem w Pucharze CEV Top Teams 2003–04 i Pucharze CEV 2004–05 , ale bez tytułu. W sezonie 2008-09 APOEL spadł do II ligi i zawiesił działalność z powodu trudności finansowych. To był pierwszy i jedyny raz, kiedy drużyna z APOEL spadła z ligi.
W sezonie 2012–2013 klub siatkarski APOEL został reaktywowany i występował w drugiej lidze cypryjskiej. Zostali mistrzami, wygrywając wszystkie mecze ligowe (15 zwycięstw z 15 meczów) i awansowali do pierwszej ligi cypryjskiej na sezon 2013-14.
W latach 2018-19 APOEL ponownie sięgnął do czołowych klubów Cypru, kwalifikując się zarówno do 4. finału pucharu, jak i do playoffów o mistrzostwo, zajmując 3. miejsce w mistrzostwach, podczas gdy prawie dotarł do finału play-off, chociaż przegrał w półfinale z Pafiakosem 4: zaczął mieć handicap 2-0 od sezonu zasadniczego)
U18: 5 mistrzostw (1990–91, 1992–93, 1993–94, 1995–96, 1996–97)
U16: 6 mistrzostw (1988–89, 1990–91, 1992–93, 1993–94, 1994–95, 1995–96)
Drużyna kobiet
Historia
Drużyna siatkówki kobiet APOEL powstała w 1974 roku. Drużyna kobiet swój jedyny tytuł zdobyła w 1977 roku, kiedy udało im się wygrać AEL Limassol 3: 2 w finale Pucharu sezonu. Zespół zawiesił działalność w 1990 roku z powodu problemów finansowych.