Το 1987 με την κατασκευή του Κολυμβητηρίου της Πολιτείας, ξεκίνησε τη λειτουργία του το νεοσύστατο τμήμα Κολύμβησης του Γ. Σ. Κηφισιάς.
Σύντομα οργανώθηκαν και αναπτύχθηκαν τμήματα υποδομής, εκμάθησης, προαγωνιστικό και αγωνιστικό και σταδιακά ήρθαν και οι πρώτες επιτυχίες ακόμη και σε πανελλήνιο επίπεδο.
Το 1996 το τμήμα περνάει μια περίοδο ανασυγκρότησης και ανανέωσης και τίθενται νέες βάσεις λειτουργίας, που οδηγούν σε μεγάλες επιτυχίες, με αποκορύφωμα την κατάληψη από κολυμβητή μας της 6ης Πανευρωπαϊκής θέσης με την Εθνική Ομάδα.
Σήμερα, με τις προσπάθειες και τη φροντίδα των προπονητών μας, προετοιμάζονται με τον καλύτερο τρόπο στη μικρή και στη μεγάλη πισίνα οι νέοι κολυμβητές μας που υπόσχονται να δώσουν μια νέα ώθηση στην ανάπτυξη του κολυμβητικού τμήματος του συλλόγου μας.