Karierę muzyczną rozpoczął na rodzinnej wyspie. Nagrał trzy albumy studynjne: "Senario" (1995), "O Michalis Chadzijanis traguda doro jeorjadi" (1996) i "Epafi" (1997), każda z nich otrzymała status platynowej płyty. W maju 1998, reprezentując Cypr z autorską piosenką „Jenesis”, zajął 11. miejsce w finale 43. Konkursu Piosenki Eurowizji w Birmingham. W tym samym roku wyjechał do Aten, gdzie przy współpracy z kompozytorem Jorgosem Chadzinasiosem oraz poetą Michalisem Burmbulisem nagrał album pt. "Angigma psichis", który ukazał się w grudniu 1998.