Ο σύλλογος ιδρύθηκε στις 31 Ιανουαρίου του 1947 από τον Οδυσσέα Ξυλένιο και αρχικά ονομαζόταν Οδυσσεύς Χαρμάνκιοϊ.[1] Η ομάδα του Κορδελιού έως και το 1977 συμμετείχε στο τοπικό πρωτάθλημα Β΄ και Γ΄ κατηγορίας ΕΠΣΜ. Το 1985 σε έναν αγώνα κυπέλλου Ελλάδος επικράτησε επί του ΟΦΗ με 3-1 μέσα στο Γήπεδο Κορδελιού και έφτασε στον συμπληρωματικό γύρο (ανάμεσα στον α’ και τον β’ γύρο), όπου έχασε 3-0 στην Τρίπολη από τον Παναρκαδικό. Το 1998 αναδείχτηκε κυπελλούχος ΕΠΣΜ επικρατώντας στον τελικό της Κρήνης με 2-1.
Τη σεζόν 2010-2011 νίκησε στα πέναλτι με 5-2 τον Ολυμπιακό Κύμινων και αναδείχτηκε για δεύτερη φορά κυπελλούχος ΕΠΣΜ. Τη σεζόν 2011 – 2012 τερμάτισε 1ος στον 2ο όμιλο της Δ΄ Εθνικής και προβιβάστηκε στην Γ΄ Εθνική. Τη σεζόν 2013-2014 υποβιβάστηκε στην Δ’ Εθνική αφού τερμάτισε στην 10η θέση του βαθμολογικού πίνακα. Το 2012 η ΜΑΣ Δόξα Ελευθερίου Κορδελιού όπως και ο ΑΣ Ταυροι Ελευθεριου Κορδελιου συγχωνεύτηκαν με τον Οδυσσέα Κορδελιού για να δημιουργηθεί μια νέα ομάδα θυγατρική του Οδυσσέα Κορδελιού με τον τίτλο ΑΣ Νέοι Οδυσσέα Κορδελιού η οποία αγωνιζόταν στην Β ερασιτεχνική κατηγορία της ΕΠΣΜ.
Φώτο από paidio.blogspot.com
Πορεία σε Εθνικές Κατηγορίες
- 1980-81: Β’ Εθνική (38 συμμετοχές)
- 1983-84: Γ’ Εθνική (30 συμμετοχές)
- 1982-83: Γ’ Εθνική (34 συμμετοχές)
- 1984-85: Γ’ Εθνική (40 συμμετοχές)
- 1985-86: Γ’ Εθνική (38 συμμετοχές)
- 1989-90: Γ’ Εθνική (38 συμμετοχές)
- 1990-91: Γ’ Εθνική (34 συμμετοχές)
- 1992-93: Γ’ Εθνική (34 συμμετοχές)
- 2012-13: Γ’ Εθνική (22 συμμετοχές)
- 2013-14: Γ’ Εθνική (30 συμμετοχές)
Πρώτος σκόρερ όλων των εποχών και όλων των κατηγοριών: Αλ. Τοξιάδης 120 γκολ
Δεύτερος σκόρερ: Γρ. Κεπαμπίδης 60 γκολ
Τρίτος σκόρερ: Κ Καφφές 57 γκολ
Τέταρτος σκόρερ: Σ. Γιαννιώτης 53 γκολ
Πέμπτος σκόρερ: Χ. Μπαρζού 51 γκολ
Περισσότερα γκολ σε μία αγωνιστική περίοδο:
1980: 25 γκολ – Γιαννιώτης
1989: 21 γκολ –
1996: 33 γκολ – Καραμανλής
1997: 23 γκολ – Χασεκίδης
1998: 24 γκολ – Χασεκίδης
*Πρώτος σκόρερ στις επαγγελματικές κατηγορίες είναι ο Γρηγόρης Κεμπαμπίδης με 60 γκολ, ενώ πρώτος σκόρερ στις ερασιτεχνικές είναι ο Αλέξης Τοξιάδης με 110 γκολ.
*Ποδοσφαιριστές που αγωνίστηκαν στην Α’ εθνική και ξεκίνησαν από τον Οδυσσέα Κορδελιού είναι: Κουρτίδης , Παντελίδης , Βαβουλίδης , Νικολούδης , Κεραμυδάς , Οικονόμου , Γούσιος , Βακουφάρης , Τουτζιάρης , Λιθοξόπουλος , Αλεξίου , Γιαννιώτης , Βιλανάκης, Αθανασίου Γρηγόρης
ΠΗΓΗ: http://www.odysseas-academy.gr/as_odiseas.htm