Η λειτουργία του ανδρικού τμήματος ξεκίνησε το 1994.<ref name="kae_hist"/> Η πρώτη άνοδος επήλθε το 1999, οπότε και η ομάδα βρέθηκε από τη Δ' Κατηγορία [[Ένωση Σωματείων Καλαθοσφαίρισης Αττικής|Ε.Σ.Κ.Α.]] στη Γ' Κατηγορία.<ref name="kae_hist"/>
Το πρώτο εισιτήριο του συλλόγου για τις εθνικές κατηγορίες κατακτήθηκε την αγωνιστική περίοδο 2007-08, οπότε και αναδείχθηκε Πρωταθλητής της Α' Κατηγορίας Ανδρών της Ε.Σ.Κ.Α.<ref name="akr">[http://www.basket.gr/eok/enosis/details.asp?descr=ΕΣΚΑ «Ένωση Σωματείων Καλαθοσφαίρισης Αττικής»], πληροφορίες στον επίσημο ιστότοπο της Ελληνικής Ομοσπονδίας Καλαθοσφαίρισης.</ref><ref name="vathm">[http://www.basket.gr/cont/champ/index.asp «Βαθμολογίες Πρωταθλημάτων»], πληροφορίες στον επίσημο ιστότοπο της Ελληνικής Ομοσπονδίας Καλαθοσφαίρισης.</ref> Στο πρωτάθλημα εκείνης της περιόδου, που είχε διάρκεια 30 αγωνιστικές, συμμετείχαν 16 ομάδες.<ref name="eska_afieroma">[http://eska.gr/?p=2908 Από την Α' ΕΣΚΑ στην Α1], αφιέρωμα στον επίσημο ιστότοπο της Ένωσης Σωματείων Καλαθοσφαίρισης Αττικής.</ref> Η ομάδα, υπό την καθοδήγηση του Ηλία Παπαθεοδώρου, ολοκλήρωσε τη χρονιά με μία μόλις ήττα, κερδίζοντας όλα τα εκτός έδρας παιχνίδια της.<ref name="eska_afieroma"/> Μάλιστα κέρδισε με διψήφια διαφορά στα 23 από τα 29 ματς στα οποία επικράτησε του αντιπάλου της, κατά μέσο όρο με διαφορά 16 πόντων.<ref name="eska_afieroma"/>
==== Άνοδος στη Γ' και Β' Εθνική (2008 - 2011) ====
