Το έτος 1932 δημοσιεύθηκε το ιδρυτικό καταστατικό του Ομίλου στο Πρωτοδικείο Αθηνών.

Σκοπός του Σωματείου ήταν η διάδοση του αθλητισμού, η συστηματική καλλιέργεια και η ανάπτυξη των δυνατοτήτων των αθλητών για τη συμμετοχή τους σε αθλητικούς αγώνες και η ψυχαγωγία των μελών του.

Οι εγκαταστάσεις του αναπτύχθηκαν στο Στροφύλι, σε χώρο στις παρυφές του τότε μικρού Δήμου Κηφισιάς. Κατασκευάστηκαν δύο χωμάτινα γήπεδα τένις και ως εντευκτήριο χρησιμοποιήθηκε το κτίριο που έως τότε, λειτουργούσε ένα μικρό εστιατόριο.

Στην ιστορική διαδρομή του ο Α.Ο.Κ. δραστηροποιήθηκε σε όλο το φάσμα του ερασιτεχνικού αθλητισμού διατηρώντας τμήματα ομαδικών και ατομικών αγωνισμάτων όπως: αντισφαίρισης, στίβου, καλαθοσφαίρισης, πετοσφαίρισης, κολύμβησης, ποδοσφαίρου, σκάκι, σκοποβολής κ.λ.π. με σημαντικές διακρίσεις των ομάδων και των αθλητών του σε πανελλαδικό και βαλκανικό επίπεδο. Για το τμήμα της κολύμβησης χρησιμοποιόταν το κολυμβητήριο της Πολιτείας και αργότερα του ΟΑΚΑ. Για το τμήμα της αντισφαίρισης και του σκάκι χρησιμοποιούνταν πάντοτε οι αθλητικές εγκαταστάσεις του Α.Ο.Κ. επί της οδού Παύλου Μελά ενώ για τα υπόλοιπα τμήματα χρησιμοποιούνταν οι αθλητικές εγκαταστάσεις του Ζηρινείου Σταδίου.

Ο Α.Ο.Κ. διέκοψε τη λειτουργία του για πρώτη φορά κατά τη διάρκεια της Γερμανικής κατοχής διότι οι εγκαταστάσεις του, χρησιμοποιήθηκαν σαν λέσχη αξιωματικών, του στρατού κατοχής. Για δεύτερη φορά διέκοψε και πάλι τη λειτουργία του λόγω της ολοσχερούς καταστροφής των κτιριακών του εγκαταστάσεων, από πυρκαγιά κατά τη διάρκεια των Δεκεμβριανών γεγονότων το 1944. Σταδιακά και με χρηματοδότηση των ιδρυτικών μελών του αποκαταστάθηκε ένα μέρος των κτιριακών εγκαταστάσεων και ο Όμιλος επαναλειτούργησε.

Το έτος 1952 ο επίτιμος Πρόεδρος του Ομίλου, Βασιλιάς Παύλος, εγκαινίασε τον νυκτερινό φωτισμό των δύο γηπέδων τένις που υπήρχαν.

Το έτος 1983 επί προεδρίας του Δημητρίου Κουρτάκη και με Γενικό Γραμματέα τον Λέανδρο Ρακιτζή έλαβε χώρα ένα από τα σημαντικότερα αθλητικά δρώμενα στο χώρο του τένις η διεξαγωγή του "Davis Cap" στα πέντε χωμάτινα γήπεδα του Ομίλου, που μόλις είχαν ανακατασκευασθεί με σχέδια και επίβλεψη του μέλους του Δ.Σ. γνωστού αρχιτέκτωνα Κώστα Βουτσινά.

Σήμερα ο Α.Ο.Κ. εκτείνεται σε μια καταπράσινη έκταση δεκαέξι στρεμμάτων στο κέντρο της Κηφισιάς, επί των οδών Παύλου Μελά και Τατοϊου, με άρτιες κτιριακές εγκαταστάσεις και αποτελεί στολίδι και σημείο αναφοράς για την περιοχή των βορείων προαστίων.

Διαθέτει πέντε χωμάτινα γήπεδα τένις υψηλών προδιαγραφών όπου σ’ αυτά αθλούνται τα τακτικά εγγεγραμμένα μέλη του. Για τις ανάγκες εκμάθησης τένις χρησιμοποιούνται δύο επιπλέον γήπεδα προπόνησης από τους μαθητές της Σχολής και της Ακαδημίας τένις.

Κάθε χρόνο διοργανώνονται με επιτυχία Πανελλήνια τουρνουά τέννις, με τη συμβολή πάντοτε μεγάλων χορηγών.

Στον Όμιλο λειτουργεί τμήμα σκάκι που έχει να επιδείξει σημαντικές διακρίσεις των αθλητών του σε πανελλαδικό επίπεδο.

Η ομάδα βόλεϋ ανδρών αγωνίζεται στην Α1 εθνική κατηγορία του αθλήματος, επί τέσσερις αγωνιστικές παριόδους. Την αγωνιστική περίοδο 2007 – 2008 κατέλαβε την έκτη θέση στη βαθμολογία του αθλήματος και εκπροσώπησε την Ελλάδα στο διαβαλκανικό κύπελλο καταλαμβάνοντας την δεύτερη θέση.

Σήμερα ο Α.Ο.Κ. διατηρεί τμήματα αντισφαίρισης, σκάκι, βόλεϋ και πινκ πονκ.

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

Μέλη του Ομίλου διετέλεσαν και αποτελούν προβεβλημένα και αξιόλογα στελέχη της πολιτικής ζωής του τόπου καθώς και της επιστημονικής και επαγγελματικής κοινότητας της χώρας (Υπουργοί, Βουλευτές , διοικητές τραπεζών και οργανισμών, καθηγητές πανεπιστημιακών ιδρυμάτων, βιομηχάνοι επιστήμονες όλων των κλάδων κ.λ.π.).

Ο Α.Ο.Κ διοικείται από Δ.Σ. που αποτελείται από έντεκα μέλη και τον Πρόεδρο που εκλέγονται κάθε δύο χρόνια.

Πρόεδροι του Δ.Σ. του Ομίλου έχουν διατελέσει έως και σήμερα οι:

1. Ναύαρχος Αντώνιος Κριεζής
2. Ευάγγελος Παπαστράτος
3. Ντ. Απέργης
4. Δημήτριος Κουρτάκης (επί 33 συνεχή έτη 1963-1996)
5. Αχιλλέας Σβώλος (Επίτιμος Πρόεδρος Α.Ο.Κ.)
6. Ιωάννης Κωνσταντίνου
7. Νικόλαος Κουμπάτης (σημερινός Πρόεδρος Δ.Σ.)