Πήρε το «βάπτισμα του πυρός» στο Ρίο το 2016. Στους Ολυμπιακούς Αγώνες της Βραζιλίας συμμετείχε σε δύο αγωνίσματα, στα 4Χ100 ελεύθερο και στα 50μ. ελεύθερο, όπου κατέλαβε την 10η και την 33η θέση αντίστοιχα.
Πέντε χρόνια μετά, ο Οδυσσέας Μελαδίνης ετοιμάζεται για την δεύτερη Ολυμπιάδα της καριέρας του.
«Η δεύτερη συμμετοχή μου σε Ολυμπιακούς αγώνες, αποτελεί για μένα μια μικρή επιβράβευση των κόπων και των προσπαθειών μου, αλλά και μια απόδειξη στον εαυτό μου ότι «μπορώ». Θα προσπαθήσω να δώσω τον καλύτερο εαυτό μου, όπως άλλωστε προσπαθώ πάντα και θεωρώ πως είναι στις δυνατότητες της ομάδας η πρόκριση στον τελικό.
Αναμφίβολα η κολυμβητική Ολυμπιακή αποστολή, αποτελείται από πολύ καλούς κολυμβητές και νομίζω πως θα δούμε καλές επιδόσεις, συμμετοχές σε τελικούς και ίσως περισσότερα από δύο μετάλλια. Θα ήθελα να ευχηθώ καλή επιτυχία σε όλα τα παιδιά σε όλα τα αθλήματα», ήταν τα λόγια του.
