Seine Karriere als Sänger beginnt im Jahr 1965: Mit seiner ersten Schallplatte "Du hast ja Tränen in den Augen" hat Costa Cordalis aber nur wenig Erfolg.
Bei der Nordischen Ski-WM 1985 tritt er in Seefeld in Tirol im Langlauf für sein Heimatland an und wird in dieser Disziplin auch zweimal griechischer Landesmeister.
2004 ist der Schlagersänger Kandidat bei "Ich bin ein Star – Holt mich hier raus!" und wird tatsächlich Dschungelkönig. Seinen Gewinn spendet er an die Kinderkrebshilfe.
Lange Jahre nimmt er außerdem an der Benefiz-Radsportaktion "Tour der Hoffnung" teil, die jedes Jahr zum Wohl von krebs- und leukämiekranken Kindern stattfindet.
Lucas Cordalis, der seit 2016 mit TV-Star Daniela Katzenberger verheiratet ist, machte Costa Cordalis zum Großvater: Im August 2015 kommt Enkelin Sophia zur Welt.
In den vergangenen Wochen sorgten sich Fans und Familie um Costa Cordalis, der nach einem Schwächeanfall im Krankenhaus behandelt wurde. Seinen Geburtstag am 1. Mai konnte er noch erleben - nun ist er im Alter von 75 Jahren verstorben.