Το 1969 κάποιοι κάτοικοι της περιοχής του Κόκκινου Μύλου μαζεύοντας 21 υπογραφές ίδρυσαν το πρώτο επίσημο αθλητικό σωματείο με την επωνυμία «Ο.Α. ΦΟΙΝΙΞ Κ.ΑΧΑΡΝΩΝ».
Την ποδοσφαιρική περίοδο 1971-1972 ο «Φοίνικας» αγωνίστηκε για πρώτη φορά στο πρωτάθλημα της Τρίτης Κατηγορίας Αθηνών. Την περίοδο 1973-1974 η ομάδα κατέκτησε το πρωτάθλημα της Γ΄Κατηγορίας και ανεβηκε στη Β΄Κατηγορία όπου πρωταγωνιστούσε για αρκετά χρόνια περνώντας διάφορα αγωνιστικά σκαμπανεβάσματα. Το 1978 μετονομάζεται σε «ΑΧΙΛΛΕΑΣ» ώσπου την περίοδο 1989-1990 ανεβαίνει στην Α΄κατηγορία Αθηνών και παράλληλα μπαίνουν οι βάσεις για τη δημιουργία τμημάτων υποδομής.
Η μικρή αυτή αναφορά στην ιστορία του ΑΧΙΛΛΕΑ έχει σαν στόχο να γνωρίσει στους νέους την προσπάθεια που εκατοντάδες παιδιά κατέβαλαν από τότε μέχρι και σήμερα ματώνοντας για την ιδέα του αθλητισμού. Ότι πάνω από 260 άνθρωποι όλα αυτά τα χρόνια συνέβαλαν ανάλογα με τις οικονομικές τους δυνατότητες αλλά και αφιερώνοντας αμέτρητες ώρες από τον ελεύθερο χρόνο τους και τη ζωή τους.
Κύριο μέλημα της σημερινής διοίκησης είναι η παροχή στους νέους της περιοχής ενός χώρου που να συναγωνίζεται μεγάλες ακαδημίες ποδοσφαίρου για να ασχολούνται με τον αθλητισμό και να μαθαίνουν ποδόσφαιρο. Σε αυτή την πάνω από σαράντα χρόνια επίσημη παρουσία του ΑΧΙΛΛΕΑ στο ερασιτεχνικό ποδόσφαιρο πολυάριθμοι είναι οι παράγοντες που έδωσαν πάρα πολλά, ορισμένοι από αυτούς έχουν παρουσία σχεδόν όλη τη διάρκεια της ζωής του ΑΧΙΛΛΕΑ. Σήμερα κάποιοι έχουν ήδη φύγει για το μεγάλο ταξίδι. Είναι τιμή για το Σύλλογο που για κάποιο διάστημα όριζαν στον ή στον άλλο βαθμό τις τύχες του συλλόγου.
Πιστεύουμε ότι οι παλαιοί ποδοσφαιριστές και παράγοντες της ομάδας αλλά και οι νεώτερες γενιές πρέπει να έρθουν πιο κοντά στο σύλλογο. Πρέπει όλοι να βοηθήσουν την προσπάθεια των σημερινών ποδοσφαιριστών και των ανθρώπων της σημερινής διοίκησης. Οι αγωνιζόμενοι αθλητές θέλον την υποστήριξη όλων μας, να ξαναγεμίσουν οι εξέδρες τους γηπέδου από φίλους της ομάδας, να γίνουμε όλοι μαζί ο δωδέκατος πάικτης της.
