Sanatçı 1970’li yıllardan beri Yunanistan’ın en popüler ve başarılı şarkıcısı olarak tanınmaktadır. Hem ülkesinin hem de dünyanın önde gelen söz ve beste yazarlarıyla çalışmış, dünyanın en önemli sahnelerinde konserler vermiş ve sayısız ödül kazanmıştır. Müziğe başladığı günden bugüne kadar 30’un üzerinde albüm çıkarmış, dünyanın pek çok önemli sanatçısının albümlerinde de konuk olarak yer almıştır. Bu sanatçıların ve albümlerinin pek çok farklı türde olması Alexiou’nun müzikal çeşitliliğinin göstergesidir.