Όταν ο ΑΠΟΕΛ ξεκινούσε το Τμήμα Υδατοσφαίρισης το 2014 ο στόχος ήταν ξεκάθαρος: Το τμήμα είχε εκπονήσει ένα πενταετές πλάνο λειτουργείας, μέσα από το οποίο οι υπεύθυνοι του τμήματος πίστευαν ότι θα βάδιζε στον δρόμο των επιτυχιών.

Το τμήμα επέλεξε τον ορθόδοξο τρόπο και δρόμο, τον δύσκολο. Αυτόν της υπομονής και τις ανάπτυξης. Για αυτό τον λόγο δόθηκε μεγάλη έμφαση στην σωστή λειτουργία των αναπτυξιακών τμημάτων, ούτως ώστε η υποδομή να είναι σε γερές βάσεις. Ταυτόχρονα ο ΑΠΟΕΛ έκτιζε την ομάδα αντρών που θα κυριαρχούσε στην Κύπρο.

Το Τμήμα Υδατοσφαίρισης από την πρώτη χρονιά λειτουργίας του κατάφερε να προσελκύσει αρκετά παιδιά και να δημιουργήσει αγωνιστικές ομάδες παίδων και νέων οι οποίες λαμβάνουν μέρος στο Παγκύπριο Πρωτάθλημα Υδατοσφαίρισης της Ομοσπονδίας.  Ταυτόχρονα κατάφερε να επαναδραστηριοποιήσει αρκετούς παλιούς υδατοσφαιριστές που είχαν σταματήσει για χρόνια το άθλημα και δημιούργησε μια ανταγωνιστική ομάδα η οποία έδωσε πνοή και στον ομαδικό αθλητισμό του υγρού στίβου.

Η πρώτη επίσημη συμμετοχή της ομάδας έγινε τον Νοέμβριο του 2014 στο Κύπελλο Κύπρου όπου η ομάδα του ΑΠΟΕΛ αποκλείστηκε από τον πρώτο γύρο, ενώ ένα χρόνο αργότερα ο ΑΠΟΕΛ έφτασε στον τελικό του κυπέλλου.  Το 2020, βρίσκει το ΑΠΟΕΛ να κατακτά το νταμπλ στην κατηγορία αντρών για δεύτερη συνεχόμενη χρονιά και το Κύπελλο Κύπρου για τρία συνεχόμενα χρόνια. Οι γαλαζοκίτρινοι πολίστες σάρωσαν τα πάντα στο διάβα τους και έφτασαν δίκαια στην κατάκτηση του νταµπλ.  Το 2021 δεν διεξήχθη πρωτάθλημα λόγο πανδημίας, αλλά στον θεσμό του Κυπέλλου οι ομάδα μας κατέκτησε 4 από τα 5 κύπελλα στις αναπτυξιακές κατηγορίες καθώς και στην ομάδα αντρών.

Αρχιτέκτονας της μεγάλης αυτής πορείας του Τμήματος είναι ο προπονητής Αντρέας Κυθρεώτης, ο οποίος βρίσκεται στον πάγκο της ομάδας από την πρώτη μέρα που αποφασίστηκε να δημιουργηθεί το Τμήμα. «Η απαιτητική δουλεία, ο σωστός προγραμματισμός, η υπομονή, η επιμονή και η αγωνιστική στρατηγική της δομής του Τμήματος είναι οι βασικοί πυλώνες στους οποίους είναι κτισμένο το οικοδόμημα της Υδατοσφαίρισης του ΑΠΟΕΛ» δηλώνει ο προπονητής Αντρέας Κυθρεώτης.

Συνοδοιπόρος σε αυτή την πετυχημένη πορεία και ο Βοηθός Προπονητής του Τμήματος και Προπονητής των Αναπτυξιακών ομάδων του ΑΠΟΕΛ Σόλωνας Νικολάου, ο οποίος από την πρώτη στιγμή της δημιουργίας του υδατοσφαιρικού ΑΠΟΕΛ πίστεψε στην ιδέα και εντάχθηκε στο τιμ. Ο Σόλων Νικολάου πρώτος σκόρερ της ομάδας και δύο φορές MVP του πρωταθλήματος έσπασε το φράγμα των 400 γκολ με το γαλαζοκίτρινο σκουφάκι.
Το προπονητικό επιτελείο συμπληρώνει ο Σταύρος Αλκιβιάδης ο οποίος έχει αναλάβει τα τμήματα υποδομών.

Ο ΑΠΟΕΛ, με πρωτοβουλία των υπευθύνων του Τμήματος, δεν περιορίστηκε στις εγχώριες επιτυχίες. Όπως άλλωστε το επιβάλει και η ιστορία του Σωματείου, ο ΑΠΟΕΛ με μια πρωτοποριακή απόφαση για την κυπριακή υδατοσφαίριση, έγινε η πρώτη Κυπριακή ομάδα η οποία έλαβε μέρος σε Ευρωπαϊκή διοργάνωση, ανοίγοντας τα φτερά τις ομάδας και του αθλήματος πέραν των συνόρων του νησιού.

Η προηγούμενη διεθνής επιτυχία του ΑΠΟΕΛ ήταν η κατάκτηση του 3ου Nicosia International Waterpolo Tournament το οποίο είχε διεξαχθεί στο Ολυμπιακό Κολυμβητήριο Λευκωσίας.

Το πρόγραμμα που είχε θέσει το Τμήμα δεν περιορίστηκε στις επιτυχίες της αντρικής ομάδας. Το πλάνο της ανάπτυξης σε όλα τα κλιμάκια της βάσης αποφέρει κάθε χρόνο πολλούς τίλτους σε όλες τις ηλικιακές κατηγορίες.  Το Τμήμα Υδατοσφαίρισης απασχολεί περισσότερους από 180 αθλητές.