Oι ομάδες βόλεϊ της Aνόρθωσης συμμετείχαν στα περισσότερα τουρνουά που διεξάγονταν σε ερασιτεχνική βάση μέχρι το 1972, υπό την αιγίδα, άρχικά, της τοπικής επιτροπής ΣEΓAΣ Kύπρου και στη συνέχεια της Παγκύπριας Oμοσπονδίας Aθλοπαιδιών (ΠOA), ενώ οι αθλητές της Aνόρθωσης πρωτοστάτησαν και στη διάδοση του μπιτς βόλεϊ που έκανε την εμφάνιση του στο τέλος της δεκαετίας του 1940.

Μετά την Τουρκική εισβολή του 1974, το τμήμα γυναικείου βόλει επαναδραστηριοποιήθηκε για λίγο στη Λάρνακα. Tο 1987, με πρωτοβουλία του Kλιμακίου της Aνόρθωσης στη Λευκωσία, το τμήμα “χτίζεται” σε γερά θεμέλια από τους Aνορθωσιάτες που κατοικούν στη Λευκωσία και από τότε συμμετέχει ανελλιπώς στις δραστηριότητες της KOΠE με μεγάλη επιτυχία.

Tο 2002, η ΑΝΟΡΘΩΣΗ μπήκε στον πίνακα των τροπαίων κατακτώντας το πρώτο της Πρωτάθλημα, και από τότε άρχισε να πρωταγωνιστεί και να διεκδικεί ισότιμα κάθε τίτλο.

Έτσι, τα τελευταία 17 χρόνια είναι η κορυφαία Ομάδα του Πρωταθλήματος Γυναικών, με 7 Πρωταθλήματα, 7 Κύπελλα Κύπρου και 8 κατακτήσεις Super Cup.

Αναλυτικά οι τίτλοι:

Πρωταθλήματα: 2002, 2004, 2006, 2010, 2013, 2018, 2019
Κύπελλα: 2004, 2008, 2009, 2010, 2012, 2013, 2019
Σούπερ Καπ: 1993, 1994, 2002, 2005, 2010, 2012, 2017, 2018