Το τμήμα υδατοσφαίρισης δημιουργήθηκε κατά τη διάρκεια της δεκαετίας του 1930. Το πρώτο κολυμβητήριο του συλλόγου κατασκευάστηκε τη δεκαετία του 1960, στην ίδια θέση με το σημερινό, με δαπάνες του προέδρου του συλλόγου, Σ. Ρέστη. Το 1981 κατασκευάστηκε το Ε.Α.Κ. Π. Φαλήρου και το 1987 μέσα στο Δ.Α.Κ. εγκαινιάστηκε το Ρέστειο Κολυμβητήριο.
Στην συνέχεια παρουσιάζονται μερικές από τις μεγάλες στιγμές του συλλόγου έως το 1980:
