Михалис Хадзиянис родился в Лефкосии, на Кипре 5 ноября 1979 года. Он выпускник Кипрского Музыкального Училища (Королевский Колледж Лондона) с дипломом по классу пианино, гитары и музыкальной теории. Когда ему было 15, он принял участие в музыкальном конкурсе на Кипре «Афетирис», на котором занял первое место. Впоследствии он также участвовал в конкурсе «Laiki Bank Song Contest» с песней «Η δική μου ιστορία», написанной Андреасом Геролему, и занял первое место. В 1995 участвовал в финале кипрского национального отбора на шоу «Евровидение 1995» с двумя песнями, а именно «Φήλησε με» (написанной Андреасом Геролему) и «Το γάμμα» (написанной Леонидасом Маленисом), где одна песня заняла третье место место, а последняя — второе. В том году на конкурс в Дублин поехал Алекс Панайи с песней «Στη φωτιά». Михалис начал собственную музыкальную карьеру на Кипре, записав три композиции, которые тотчас же стали платиновыми: «Σεναρίο», «Ο μιχάλης Χατζηγιάννης τραγούδα δώρο Γεωργιάδι" и «Επαφή». Также принимал участие в музыкальных постановках на Кипре, названных «Pigmalion», в дополнение к ряду концертов в столице под названием «Михалис Хадзиянис, Андреас Геролему».
В мае 1998 года он представлял Кипр на конкурсе песни Евровидение, исполнив песню «Γένεσις» (Рождение), композицию, написанную им самим и занявшую 11 место.