Η ομάδα υδατοσφαίρισης του ΝΟΧ ξεκίνησε τη δεκαετία του 1930 με τους αγώνες να διεξάγονται μέσα στο λιμάνι της Χίου. Το 1990, ο ΝΟΧ και η ομάδα του Josep Brasco Cata κατακτούν το Κύπελλο Ελλάδος και μένουν στην ιστορία ως η πρώτη επαρχιακή ομάδα που φτάνει στην κατάκτηση του Κυπέλλου. Η ομάδα υδατοσφαίρισης μετρά 45 συνεχόμενα χρόνια στην Α1.