Το Τμήμα Υδατοσφαίρισης από την πρώτη χρονιά λειτουργίας του κατάφερε να προσελκύσει αρκετά παιδιά και να δημιουργήσει αγωνιστικές ομάδες παίδων και νέων οι οποίες λαμβάνουν μέρος στο Παγκύπριο Πρωτάθλημα Υδατοσφαίρισης της Ομοσπονδίας. Ταυτόχρονα κατάφερε να επαναδραστηριοποιήσει αρκετούς παλιούς υδατοσφαιριστές που είχαν σταματήσει για χρόνια το άθλημα και δημιούργησε μια ανταγωνιστική ομάδα η οποία έδωσε πνοή και στον ομαδικό αθλητισμό του υγρού στίβου. Η πρώτη επίσημη συμμετοχή της ομάδας έγινε τον Νοέμβριο του 2014 στο Κύπελλο Κύπρου όπου η ομάδα του ΑΠΟΕΛ αποκλείστηκε από τον πρώτο γύρο, ενώ ένα χρόνο αργότερα ο ΑΠΟΕΛ έφτασε στον τελικό του κυπέλλου.
Επιτυχία θεωρείται επίσης το γεγονός ότι ο ΑΠΟΕΛ κατάφερε μέσα στα δύο πρώτα χρόνια λειτουργείας του να τερματίσει τρίτος στο παγκύπριο πρωτάθλημα αντρών. Η φιλοσοφία της έναρξης του τμήματος υδατοσφαίρισης ήταν από την αρχή η ανάπτυξη του αθλήματος και για τον λόγο αυτό ο ΑΠΟΕΛ μέσα στο 2015 δημιούργησε και τμήμα υδατοσφαίρισης Μίνι Παίδων στο οποίο μπορούν να εγγραφούν και να προπονούνται παιδιά ηλικίας κάτω των 13 χρόνων.
Το 2019, ο ΑΠΟΕΛ αφού κατάκτησε το νταμπλ στην Κύπρο έγινε η πρώτη υδατοσφαιρική ομάδα της Κύπρου η οποία αγωνίστηκε στην Ευρώπη και συγκεκριμένα στο LEN Euro Cup στην Σικελία.
Μέσα στην πρώτη δεκαετία που διανύει το τμήμα ο ΑΠΟΕΛ κατάφερε να αφήσει την σφραγίδα του αφού είναι η ομάδα με τους περισσότερους τίτλους, έχοντας κερδίσει το πρωτάθλημα και το κύπελλο σε πολλές ηλικιακές κατηγορίες.
Ο ΑΠΟΕΛ εδώ και αρκετά χρόνια τροφοδοτεί το αντιπροσωπευτικό συγκρότημα της Κύπρου με αρκετούς αθλητές από το τμήμα του οι οποίοι συμμετέχουν με την ομάδα της Κύπρου στις Διεθνής διοργανώσεις.
Προπονητές Υδατοσφαίρισης
Αντρέας Κυθρεώτης
Σόλωνας Νικολάου
Σταύρος Αλκιβιάδης