Ο Γ.Σ. Κηφισιάς «Ο Ηρακλής» δημιουργήθηκε το 1992. Ιδρυτής του Συλλόγου, ήταν ο αείμνηστος ακούραστος εργάτης του ελληνικού αθλητισμού ο Αντώνης Τζήκας, ο οποίος είχε διατελέσει και πρόεδρος της Ελληνικής Ολυμπιακής Επιτροπής. Η αγάπη του «θρυλικού» και πολυαγαπημένου Νίνου Τζήκα για τον Ηρακλή Θεσσαλονίκης τον οδήγησε να ιδρύσει το «δίδυμο» σύλλογο και στην Αθήνα, όπου λόγω των επαγγελματικών και άλλων υποχρεώσεων του αναγκάστηκε να περάσει μεγάλο μέρος της ζωής του. «Μπορούσα να αποχωριστώ τα πάντα εκτός από τον Ηρακλή», είχε πει ο Νίνος Τζήκας όταν ρωτήθηκε για την ίδρυση του συλλόγου το 1992. 

Ο ΗΡΑΚΛΗΣ, με πλούσια ιστορία 28 χρόνων και προσφορά στον Αθλητισμό και την Νεολαία ασχολείται αποκλειστικά με τη γυναικεία πετοσφαίριση, θεωρώντας ότι η εξειδίκευση οδηγεί σε καλύτερα αποτελέσματα και προάγει το συγκεκριμένο άθλημα.

Στα αθλητικά τμήματα του ΗΡΑΚΛΗ ΚΗΦΙΣΙΑΣ αθλούνται καθημερινά πλέον των 200 αθλητριών. Διατηρεί δε τμήματα Ακαδημιών – Παγκορασίδων – Κορασίδων – Νεανίδων – Γυναικών και έχει πετύχει σημαντικές διακρίσεις. Στις ακαδημίες οι αθλήτριες εκτός από την εκμάθηση του αθλήματος, διδάσκονται τα μηνύματα της ευπρεπούς συμπεριφοράς και του “Ευ Αγωνίζεσθαι”. Ο σύλλογος έχει βραβευτεί από το Δήμο Κηφισιάς για το ήθος και την εφαρμογή του “Ευ Αγωνίζεσθαι” στους αγωνιστικούς χώρους.
Από το 2005-2006 συγκαταλέγεται στις σημαντικότερες ομάδες της Ελλάδας έχοντας παρουσία στην Α1 Εθνική Κατηγορία του πρωταθλήματος γυναικών καθώς και στο Ευρωπαικό Κύπελλο της CEV.