Τα 1996 ο Ιωάννης Μελισσανίδης έγραψε ένα μοναδικό και ξεχωριστό κεφάλαιο στην Ελληνική Γυμναστική κατακτώντας το χρυσό μετάλλιο στις ασκήσεις εδάφους στους Ολυμπιακούς Αγώνες της Ατλάντα.

Τα 1996 ο Ιωάννης Μελισσανίδης έγραψε ένα μοναδικό και ξεχωριστό κεφάλαιο στην Ελληνική Γυμναστική κατακτώντας το χρυσό μετάλλιο στις ασκήσεις εδάφους στους Ολυμπιακούς Αγώνες της Ατλάντα.
. Οι γονείς του δεν υποστήριζαν αρχικά την ιδέα να κάνει γυμναστική και – σύμφωνα με τον Μελισσανίδη – υποχώρησαν και τον πήγαν στον Γυμναστικό Σύλλογο “Σπάρτακος Θεσσαλονίκης, αφού αρνήθηκε να φάει για δύο ημέρες.
Το 1991, στο πρώτο του Ευρωπαϊκό Πρωτάθλημα Νέων, βγήκε 18ος στο ομαδικό, αλλά κέρδισε το χάλκινο μετάλλιο στις ασκήσεις εδάφους, μπαίνοντας μπροστά από τους μελλοντικούς Παγκόσμιους Πρωταθλητές Ivan Ivankov και Yordan Yovchev.
Δύο χρόνια αργότερα, το 1993, πήρε την πρώτη θέση στο Ευρωπαϊκό πρωτάθλημα Εφήβων στο έδαφος και την τρίτη θέση στους Μεσογειακούς Αγώνες στο άλμα.
Το 1994 ήταν ο πρώτος χρόνος που αγωνίστηκε στην κατηγορία των Αντρών και η αρχή των επιτυχιών σε παγκόσμιο επίπεδο. Στην Πράγα το 1994, κέρδισε τον τίτλο στις ασκήσεις εδάφους στο Ευρωπαϊκό Πρωτάθλημα.
Την ίδια χρονιά, κατέκτησε στις ασκήσεις εδάφους τη δεύτερη θέση και το αργυρό μετάλλιο, στο Παγκόσμιο Πρωτάθλημα. Με αυτή τη νίκη, ο Μελισσανίδης έγινε ο πρώτος Έλληνας γυμναστής, σε άντρες και γυναίκες, με μετάλλιο σε Παγκόσμιο Πρωτάθλημα.
Στους Ολυμπιακούς Αγώνες στην Ατλάντα το 1996, ο Μελισσανίδης έκανε την έκπληξη και κέρδισε το πρώτο χρυσό μετάλλιο για την Ελλάδα στις ασκήσεις εδάφους, με 9.850 βαθμούς, αγγίζοντας το τέλειο και αναγκάζοντας ακόμα και τους αντιπάλους του να τον χειροκροτήσουν. Αυτή η νίκη ήταν η πρώτη για την Ελλάδα στη γυμναστική, από το 1906.
Συνέχισε να αγωνίζεται και το 1998 κατέκτησε το Ευρωπαϊκό Πρωτάθλημα στο άλμα, στην Αγία Πετρούπολη. Αντιπροσώπευσε την Ελλάδα στους Ολυμπιακούς του Σίδνεϊ το 2000, όμως λόγω τραυματισμού, αγωνίστηκε μόνο στο άλμα και στο μονόζυγο.
To 2004 συμμετείχε στους Ολυμπιακούς Αγώνες της Αθήνας, αυτή τη φορά όμως, ως λαμπαδηδρόμος στην τελετή έναρξης.
Η πορεία του στην Γυμναστική και στις ασκήσεις εδάφους ειδικότερα ήταν μοναδική και πρωτοποριακή. Έγραψε μια μοναδική και ξεχωριστή ιστορία.
Υπάρχουν δύο άλματα στον Κώδικα Σημείων που έχουν πάρει το όνομα του Ιωάννη Μελισσανίδη. Στον τρέχοντα Κώδικα Σημαιών, τα άλματά του έχουν βαθμό δυσκολίας 5.2 και 5.6
Έμεινε στην ιστορία ως ο άρχοντας των ασκήσεων εδάφους.