Ο Οδυσσέας Κορδελιού ιδρύθηκε στις 31 Ιανουαρίου του 1947 από τον Οδυσσέα Ξυλένιο και αρχικά ονομαζόταν Οδυσσεύς Χαρμάνκιοϊ. Η ομάδα του Κορδελιού έως και το 1977 έπαιζε στη Β’ και Γ’ κατηγορία της ΕΠΣΜ. Το 1983-1984 απέκλεισε τρεις ομάδες Β’ Εθνικής για το Κύπελλο και συγκεκριμένα Θήβα, Καβάλα 4-1 στα πέναλτι και Απόλλωνα Καλαμαριάς με 2-1 και στη συνέχεια αποκλείστηκε σε διπλούς αγώνες από τον Παναργειακό. Το 1985 σε αγώνα Κυπέλλου Ελλάδας ο Οδυσσέας επικράτησε του ΟΦΗ με 3-1 ενώ στη συνέχεια ήρθε η ήττα από τον Παναρκαδικό με 3-0 στην Τρίπολη. Το 1998 αναδείχτηκε κυπελλούχος ΕΠΣΜ επικρατώντας στον τελικό της Κρήνης με 2-1. Τη σεζόν 2010-2011 νίκησε στα πέναλτι με 5-2 τον Ολυμπιακό Κύμινων και αναδείχτηκε για δεύτερη φορά κυπελλούχος ΕΠΣΜ.
Πρώτος σκόρερ στις επαγγελματικές κατηγορίες είναι ο Γρηγόρης Κεπαπίδης και στις ερασιτεχνικές Αλέξης Τοξιάδης. Τη φανέλα του έχουν φορέσει και έπαιξαν στην Α’ Εθνική οι Αλέξης Αλεξίου (Απόλλων, Ολυμπιακός, ΠΑΟΚ), Φάνης Τουτζιάρης (Μακεδονικός, Ηρακλής, Αρης), Γιώργος Γούσιος (Αρης, Βέροια, Ξάνθη), Ν. Βακουφάρης (Βέροια), Ν. Λιθοξόπουλος (Μακεδονικός, ΠΑΟΚ), Γιάννης Νικολαϊδης (ΠΑΟΚ), Γρ. Αθανασίου, Κώστας Κουρτίδης (Ηρακλής), Γ Παντελίδης (Καβάλα), Οδυσσέας Οικονόμου (ΠΑΟΚ και Ολυμπιακό Βόλου), Σ. Γιαννιώτης (Εθνικός), Αγγ. Βιλανάκης (Ξάνθη), Τριαντάφυλλος Πασαλίδης (άρχισε το ποδόσφαιρο από τις ακαδημίες του Οδυσσέα και από τους Κανονιέρηδες πήρε μεταγραφή στον Αιγινιακό και Αστέρα Τρίπολης). Προπονητές που άφησαν το στίγμα τους στην ομάδα ήταν οι Τάκης Παπαφωτίου, Οδυσσέας Οικονόμου, Νίκος Μήτρακας.
Ο Οδυσσέας στα Πρωταθλήματα -Θέμα ΜΕΤΡΟΣΠΟΡΤ
Ο Οδυσσέας έπαιξε για πρώτη φορά στη Γ’ κατηγορία της ΕΠΣΜ την περίοδο 1949-1950. Το 1959-1960 κατέκτησε το πρωτάθλημα στη Γ’ κατηγορία, όπου έπαιξε και την επόμενη χρονιά και ως δεύτερος πήρε την άνοδο στη Β’ κατηγορία. Από την αγωνιστική περίοδο 1961-1962 συνέχισε στη Β’ κατηγορία. Το 1973-1974 και το 1974-1975 έπαιξε στη Γ’ κατηγορία της ΕΠΣΜ και τη δεύτερη χρονιά κατέκτησε το πρωτάθλημα και ανέβηκε στη Β’ κατηγορία της ΕΠΣΜ.
Το 1975-1976 ήταν δεύτερος στη Β’ κατηγορία και το 1976-1977 πρώτος οπότε και πήρε την άνοδο στην Α’ κατηγορία.
1977-1978: Α’ κατηγορία 1ος όμιλος: Δεύτερη συνεχόμενη άνοδος για τον Οδυσσέα καθώς τερμάτισε πρώτος στον όμιλο του με 46 βαθμούς. Bγήκε και υπερπρωταθλητής καθώς νίκησε στην Καλαμαριάς τον Φοίνικα Πολίχνης με 3-1 χάρη σε γκολ των Ζαχαροπουλου, Καφέ και Βακουφαρη ενώ το γκολ των ηττημένων σημειώθηκε από τον Πετρόπουλο. Σε αγώνα του Οδυσσέα είχαν παίξει: Δεμερτζής, Σαλαγιάννης, Παντόπουλος, Εμμανουηλίδης, Γίδαρος, Οικονόμου, Τοξιάδης (Φαρσαλόπουλος), Ζαχαρόπουλος (Βακουφάρης), Καφφές, Τραυλός, Ιωάννου.
Στην Εθνική ερασιτεχνική έπαιξε δύο περιόδους και το 1979-1980 μετά τη νίκη του Εθνικού Σιδηροκάστρου με 4-2 ανήλθε και μαθηματικά στη Β’ Εθνική. Είχαν παίξει: Δεμερτζής, Παντόπουλος Λιθοξόπουλος, Τσαγκαλίδης, Γίδαρος, Ζουμπουλάκης, Καφές, Ελευθεριάδης, Πίκουλας (Τοξιάδης), Κεμπαπίδης (Ιωάννου), Τραυλός.
Μια ενδεκάδα του Οδυσσέα στη Β’ Εθνική όπου έπαιξε την περίοδο 1980-1981 ήταν: Δεμερτζής, Λαμπριανίδης, Λιθοξόπουλος, Ελευθεριάδης, Γίδαρος, Καλαιτζής, Καφές, Λιτσερτσελίδης, Βακουφάρης (Πίκουλας, Αδαμίδης), Κεπαπίδης, Τραυλός.
Το 1981-1982 σε αγώνα μπαράζ στον Λαγκαδά νίκησε τον Φοίνικα Πολίχνης με γκολ του Υφαντίδη και από την Εθνική Ερασιτεχνική ανέβηκε στη Γ’ Εθνική.
Στη Γ’ Εθνική έπαιξε από το 1982 μέχρι το 1986 και στη Δ’ Εθνική την περίοδο 1986-1987 από όπου και υποβιβάστηκε στα Πρωταθλήματα της ΕΠΣΜ.
1987-1988: Πρώτος στην Α’ κατηγορία της ΕΠΣΜ με 48 βαθμούς. Κατάταξη: 1. Οδυσσέας 3, 2. Φοίνικας Πολίχνης 2 άνοδος στη Δ’ Εθνική, Προοδευτική 1. Σε αγώνες μπαράζ ανόδου με Φοίνικα Πολίχνης ήρθε 1-1 στο γήπεδο Μακεδονικού παρουσία 5000 θεατών (κόπηκαν 4380 εισιτήρια) και στον δεύτερο αγώνα νίκησε την Προοδευτική με 2-1.
Οδυσσέας (Οικονόμου): Αρμένης, Μπαρζού, Λαζαρίδης Νταμαρτζής, Σκέμπης, Μαραντίδης, Καφές, Γ Γούσιος, Προβατίδης, (89 Τιλικίδης), Νατσίδης, Αχτσίδης 73’ Ορμυλιώτης) ενώ ενδεκάδα του Οδυσσέα με πολλά νέα παιδιά στο τελευταίο παιχνίδι της περιόδου1987-1988 ήταν: Αντ. Παπαδόπουλος (Συμεωνίδης), Μεζερίδης Β., Παπαδόπουλος Πέτρ.,Μεζερίδης Ν., Τηλικίδης, Ορμυλιώτης, Τζεβελέκης, Αχτσίδης, Βιλανάκης (Παπακωνσταντίνου), Γούσιος Μαν. Μαυροβουνιώτης.
1988-1989: Δ’ Εθνική και άνοδος στη Γ Εθνική. Σε αγώνα αυτής της αγωνιστικής περιόδου είχαν παίξει Καρουλίδης, Αντώνογλου, Μασμανιδης (72 Μαυρβουνιώτης) Μπαρζού, Γίδαρος, Γούσιος, Καλαντζής (72 Διμαντίδης), Νατσίδης, Γιαννιώτης, Ζαρογιάννης, Φαρμάκης.
1989-1990: Γ΄ Εθνική όπου έπαιξε δύο αγωνιστικές περιόδους.
1991-1992: Δ’ Εθνική και άνοδος στη Γ εθνική. Σε αγώνα αυτής της αγωνιστικής περιόδου είχαν παίξει: Καρουλίδης Μεζερίδης, Λαζαρίδης, Μπαρζού Γίδαρος, Σκέμπης, Παν. Πίτσιος (Καφές), Κουντώνας, Μαυρβουνιώης (88 Αχτσίδης), Βιλανάκης, Β Πίτσιος.
1992-1993: Γ Εθνική και υποβιβασμός
1993-1994: Επαιξε στη Δ’ Εθνική μέχρι το 1999.
Το 1998 κατέκτησε το Κύπελλο της ΕΠΣΜ καθώς με προπονητή τον Αλέξη Αλεξίου και χάρη σε δύο γκολ του Χασεκίδη νίκησε την ΑΕ Κρήνης με 2-1. Είχαν παίξει: Καλφόπουλος, Λαζαρίδης, Νικολαίδης, Μπαρζού, Αλεξίου, Λιθοξόπουλος, Ζαχαρίας (56’ Νικηφορίδης), Μουστακίδης (46’ Βαταμίδης), Πετρούσης (85’ Μπακούτσης), Νατσίδης, Χασεκίδης.
1999-2000: Δεύτερος στην Α1 με 54 βαθμούς. 2000-2001: 15ος με 36 βαθμούς. 2001-2002: πέμπτος στην Α κατηγορία. 2002-2003 τρίτος στην Α’ κατηγορία με 62 βαθμούς. 2003-2004: Τρίτος στην Α με 61 βαθμούς και πήρε την άνοδο στην Α1 καθώς επικράτησε στον τελικό του δεύτερου Ελευθεριακού. 2004-2005: 15ος στην Α1 με 33 βαθμούς. 2005-2006: δωδέκατος στην Α με 34 βαθμούς. 2006-2007: δέκατος στην Α’ κατηγορία. 2007-2008 τρίτος στην Α’ κατηγορία. 2008-2009: Πρώτος και άνοδος στην Α1.
2009-2010: Πρώτος στην Α1 της ΕΠΣΜ με 70 βαθμούς. Στην αρχή της περιόδου στο ρόστερ ήταν: Καστελιάνος Λύτος, Αλέξης Αντωνιάδης, Σταύρος Μυλωνάς, Μυστρίδης, Ντενίκαρος, Φυτανίδης, Τανάσκος, Σιάρκος, Καφέας Θ., Β. Μπάτζιος, Αμπιντίν, Γ Χαιρόπουλος, Μερτζάνης, Απ. Μπαλάσκας, Σαρβανίδης Γ., Δημητρίου, Μωράκης, Γ. Γιαννιώτης, Παν Παιραζίδης, Θόδ. Τσάτσας, Βακουφάρης Κοσμάς, Αρης Παιραζίδης, Αριστάδης.
2010-2011 και 2011-2012: Δ’ Εθνική.
Το 2011 νίκησε στον τελικό Κυπέλλου στα πέναλτι τον Ολυμπιακό Κυμίνων, Είχαν παίξει με προπονητή τον Βασίλη Αντωνιάδη: Κολίτσι, Συμεωνίδης, Μήσσιος (56΄ Γκούρτσας), Λουπεϊδης (Ιβανίδης 66΄), Μιλκούδης, Τσιλιγγερίδης, Χαιρόπουλος, Φυντανίδης, Τσιαντούλης (79΄ Ανδρεάδης), Γεροντίδης, Σιαντρόπουλος.
2012-2013 και 2013-2014: Γ’ Εθνική.
2014-2015 στην Α1 ΕΠΣΜ: 13ος με 47 βαθμούς. 2015-2016: 11ος με 49 βαθμούς. 2016-2017: 14ος με 30 βαθμούς.
2017-2018: Δεν δήλωσε συμμετοχή ο Οδυσσέας στην Α’ κατηγορία.
2018-2019: Οι Νέοι Οδυσσέα έχουν ανεβεί στην Α’ κατηγορία αλλά δεν δηλώνουν συμμετοχή. Επιστρέφει ο Οδυσσέας στα Πρωταθλήματα συμμετέχοντας στη Β’ κατηγορία όπου τερμάτισε πέμπτος.
Φέτος ο Οδυσσέας είναι πρώτος στη Β’ κατηγορία και διεκδικεί την άνοδο στην Α’ κατηγορία.