Σε ηλικία 7 ετών ζήτησε από τους γονείς του να τον γράψουν στην ενόργανη γυμναστική γιατί ήθελε να μάθει να πετάει... Ο Ιωάννης Μελισσανίδης γνώριζε από μικρός πως για να εκπληρώσει τα όνειρά του έπρεπε να ανέβει ψηλά.
«Από μικρός αγαπούσα κάθε μορφή τέχνης. Παραμονή του τελικού στην Ατλάντα, έμαθα ότι ο Ξαρχάκος και η Μπάλτσα έδιναν συναυλία και ζήτησα ειδική άδεια από τον προπονητή μου για να τους δω. Ηταν ο δικός μου τρόπος για να ντοπαριστώ», δήλωσε.
Aπό το 2008 συμμετέχει σε παραστάσεις της Αμερικανικής Ακαδημίας, όπως το «Ρωμαίος και Ιουλιέτα». Ιδιαίτερη επιτυχία, όμως, σημείωσε η συμμετοχή του στην ανεξάρτητη παραγωγή «Σίσυφος», εμπνευσμένη από τον Σάμιουελ Μπέκετ.
Η παράσταση παρουσιάστηκε στο Λονδίνο το 2012, κατά τη διάρκεια της Πολιτιστικής Ολυμπιάδας, ενώ πέρυσι τον Ιούλιο ανέβηκε και στο «Theatre 40» του Μπέβερλι Χιλς, στο πλαίσιο του εορτασμού των 50 χρόνων του φημισμένου αμερικανικού θεάτρου, και τα έσοδά της διατέθηκαν στους Special Olympics. Ο Ιωάννης εμφανίστηκε σόλο για 50 λεπτά στη σκηνή δίνοντας μια εκπληκτική ερμηνεία και κερδίζοντας κριτικούς και κοινό.
«Το έργο αναφέρεται στην ατέρμονη προσπάθεια που κάνει ο άνθρωπος αντιμετωπίζοντας το σαιξπηρικό ερώτημα το «Το be or not to be'». Εχω επίσης συμμετάσχει στην παράσταση «Σχοινοβάτης» του Ζαν Ζενέ, η οποία παρουσιάστηκε στην Μπανγκόκ και στο Διεθνές Φεστιβάλ του Βερολίνου. Το 2008 έλαβα μέρος μαζί με τις Μίλα Γιόβοβιτς και Ελεν Μίρεν στο ριμέικ του ''Καλιγούλα'' του Γκορ Βιντάλ, που προβλήθηκε στην Μπιενάλε της Βενετίας. Την ίδια χρονιά συμμετείχα στο Λος Αντζελες σε παράσταση εμπνευσμένη από τα ποιήματα των φυλακισμένων στο Γκουαντάναμο» λέει ο Ολυμπιονίκης, ο οποίος σήμερα κατοικεί μεταξύ Αθήνας, Λονδίνου και Νέας Υόρκης, ενώ αυτή την εποχή συζητά με γνωστό Γάλλο σκηνοθέτη τη συμμετοχή του σε θεατρικό έργο του Ζαν Ζενέ.