Η ιστορία της ομάδας ξεκινά με τη δημιουργία τμήματος πετοσφαίρισης από τον Α.Ο. Κηφισιάς. Η ομάδα αγωνίστηκε από το 1970 έως και το 1976 στην Α΄ Εθνική κατηγορία. Εν συνεχεία το τμήμα παρέμεινε ανενεργό. Έπειτα η ομάδα ανασυγκροτήθηκε, φτάνοντας και πάλι σε υψηλό επίπεδο, αγωνιζόμενη στην Α2 Εθνική κατηγορία την περίοδο 2006–07 κερδίζοντας το πρωτάθλημα και την άνοδο στην Α1 Εθνική κατηγορία. Το 2015 η ομάδα συγχωνεύθηκε με αυτή του Α.Ο. Μεταμόρφωσης, συνεχίζοντας την πορεία της στην Α1 Εθνική κατηγορία.