Όλα ξεκίνησαν στις αρχές της δεκαετίας του 1980, όταν το γυναικείο τμήμα πόλο του Εθνικού έκανε τα πρώτα του βήματα, όταν η Κολυμβητική Ομοσπονδία (τότε ΕΚΟΦ) αποφάσισε να συμπεριλάβει τις γυναίκες στα εθνικά πρωταθλήματα.