Ο Α.Ο.Χ.Α.Α. ιδρύθηκε το 1990 από αποφοίτους του Εθνικού Εκπαιδευτηρίου Αναβρύτων.

Στο Σχολείο αυτό διδασκόταν και παιζόταν το χόκεϋ συστηματικά από το 1949 που ιδρύθηκε μέχρι το 1976 που άλλαξε η μορφή και το σύστημα λειτουργίας του. Στο διάστημα αυτό αναδείχθηκαν πολλοί και καλοί αθλητές.

Οι αθλητές αυτοί στελέχωσαν αρχικά την ομάδα του Α.Ο.Χ.Ανάβρυτα και από το 1990 και μετά, μαζί με πολλούς άλλους, τις άλλες 4 ομάδες («Άγιος Ανδρέας», «Βάρκιζα», «Υμηττός», «Φιλοθέη») που ιδρύθηκαν από αποφοίτους του Σχολείου αυτού και αποτελούσαν μέχρι το 1997 τον κορμό της Ελληνικής Εθνικής Ομάδας.

Από την ίδρυσή του ο Α.Ο.Χ.Α.Α. συμμετείχε ενεργά στις προσπάθειες για την εδραίωση και εξάπλωση του χόκεϋ στην Ελλάδα και το 1994 μαζί με άλλα εννέα (9) σωματεία ίδρυσαν την Ελληνική Ομοσπονδία Χόκεϋ (ΕΛ.Ο.Χ.).

Στο σημερινό Δ.Σ. της ΕΛ.Ο.Χ., για την περίοδο 2008-2012, συμμετέχει (όπως και στο προηγούμενο της περιόδου 2004-2008) ο προταθείς από τον Σύλλογό μας τέως Πρόεδρος αυτού, Ανδρέας Παπαπαναγιώτου.

Το 1995 που έγινε το πρώτο Πρωτάθλημα της ΕΛ.Ο.Χ., ο Α.Ο.Χ.Α.Α. συμμετείχε με μία ομάδα ανδρών αποτελούμενη από παλαιούς και έμπειρους αθλητές καθώς και από νέους που αγάπησαν το χόκεϋ (αν και ιδιαίτερα άγνωστο τότε) και «έδεσαν» πολύ γρήγορα με τους παλαιούς, με αποτέλεσμα την επόμενη χρονιά να κατακτήσουν την 1^η θέση στο 2^ο Πρωτάθλημα Χόκεϋ (1996).

Το 1998-99 που ξεκίνησαν τα Πρωταθλήματα Indoor Hockey σε κλειστό γήπεδο (ή ελλείψει τέτοιου σε ανοικτό 6x6), ο Α.Ο.Χ.Α.Α. παρέταξε 2 ομάδες, μία ανδρών και μία παίδων και κατέλαβε την 3^η θέση και στις δύο κατηγορίες. Την επόμενη χρονιά (1999-2000) ξαναπήρε  την 1^η θέση στην κατηγορία ανδρών και τον Φεβρουάριο του 2001 έλαβε μέρος στο Κύπελλο Ευρώπης Indoor Hockey που έγινε στην Subotica της Γιουκοσλαβίας. Έτσι έγινε ο πρώτος ελληνικός σύλλογος που συμμετείχε σε επίσημη διεθνή διοργάνωση.

Έκτοτε, η ανδρική του ομάδα συμμετέχει κάθε χρόνο, ανελλιπώς, στο ελληνικό πρωτάθλημα.

Πολλοί αθλητές του Α.Ο.Χ.Α.Α. συμμετείχαν κατά καιρούς στην Ελληνική Εθνική Ομάδα. Στην προολυμπιακή εθνική ομάδα, που διεκδίκησε αλλά της στερήθηκε η συμμετοχή της στους Ολυμπιακούς Αγώνες 2004, συμμετείχαν 3 αθλητές του (Χρ. Σιδερίδης, Θαν. Δάρρας, Βαγγ. Μανωλόπουλος).

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

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

Οι θέσεις που κατέλαβε ο Α.Ο.Χ.Α.Α. στα μέχρι σήμερα Πρωταθλήματα είναι :

Πρωτάθλημα Παίδων

1999 : Τρίτη θέση (*)

Πρωτάθλημα Ανδρών                                               

1995 : Δεν βρέθηκαν στοιχεία              1996 : 1^η θέση                          1997 : Το πρωτάθλημα διακόπηκε

1998 : Δεν έγινε πρωτάθλημα              1999 : 3^η θέση (*)                    2000 : 1^η θέση (*)

2001 : 4^η θέση (*)                                2002 : 5^η θέση                          2003 : 3^η θέση

2004 : 4^η θέση στον Β' Όμιλο               2005 : 4^η θέση                          2006 : 4^η θέση

2007 : 4^η θέση                                      2008 : 3^η θέση

Διεθνή Πρωταθλήματα

2001 : Subotica Γιουκοσλαβίας,

    Κύπελλο Indoor Hockey Πρωταθλητριών Ομάδων Ευρώπης (Ανδρών) - Κατηγορία Challenge : 6^η θέση (*)

(*) = Αναφέρεται σε Πρωτάθλημα Χόκεϋ Κλειστού Γηπέδου (Indoor Hockey).