Το τμήμα κολύμβησης του Αιγάλεω Α.0. ξεκίνησε για πρώτη φορά το 1981. Εν συνεχεία το τμήμα εξελίχθηκε σε ένα από τα πιο δυνατά τμήματα κολύμβησης της ευρύτερης περιοχής με σημαντικές διακρίσεις, με μετάλλια και συμμετοχές στις πανελλήνιες και πανευρωπαϊκές διοργανώσεις.