Yunanistan göçmeni bir çiftin en küçük çocuğu olarak İsveç'te dünyaya geldi. 1999 yılında, kendisi gibi Yunan kökenli olan çocukluk arkadaşı Nikos Panayotidis ile birlikte Antique grubunu kurdu. 1999 yılında ilk teklileri olan "Opa Opa"'yı piyasaya sürdüler. Albüm çok başarılı oldu ve altın plak kazandı. Antique grubu 2001 Eurovision Şarkı Yarışması'nda Yunanistan adına "(I Would) Die For You" şarkısıyla yarıştı ve yarışmadan üçüncülükle ayrıldı. Bu derece o zamana dek Yunanistan'ın elde ettiği en iyi derece oldu. 2005 yılında Eurovision Şarkı Yarışması'nda "My Number One" adlı şarkı ile Yunanistan'a ilk kez birincilik kazandırdı.