Andreaan isä on englantilainen ja hänen äitinsä on kyproksenkreikkalainen. Vaikka Andreas syntyi Englannissa, hänet kastettiin Kyproksella. Nuoruutensa hän asui Nikosiassa mutta palasi Englantiin, kun hänen isoisänsä alkoi sairastella. Andreas otti jo 11-vuotiaana osaa englantilaisen pubin karaokekilpailuun.lähde?
16-vuotiaana vuonna 2004 Andreas edusti Kyprosta Eurovision laulukilpailussa sijoittuen viidenneksi kappaleellaan Stronger Every Minute.[1] Hän oli vuoden 2004 kilpailun nuorin osanottaja.
Euroviisujen jälkeen Andreas on levyttänyt itse säveltämäänsä musiikkia.lähde?