Leandros raakte internationaal bekend door haar deelname aan het Eurovisiesongfestival; eerst in 1967 voor Luxemburg; met "L'amour est bleu" werd ze in dat jaar vierde. In 1972 werd ze (en nu onder haar volledige artiestennaam Vicky Leandros) opnieuw door Luxemburg uitgezonden naar het songfestival. Ditmaal won ze, met "Après toi". Tot 25 augustus 2012 was het de grootste Eurovisiesongfestivalhit ooit in de Nederlandse Top 40, maar omdat "Euphoria" van Loreen toen 452 punten verzamelde, werd "Après toi" met 437 punten naar de tweede plaats verdrongen. In de Daverende 30 stond het nummer 3 weken op de eerste plaats. In 1972 had ze een nummer 1-hit met "Ich hab' die Liebe geseh'n". Het stond eveneens 3 weken op nr. 1 in de publieke hitlijst en bleek aan het eind van het jaar de op een na succesvolste single. Verder zijn de schlagers "Theo, wir fahr'n nach Lodz" en "Die Bouzouki klang durch die Sommernacht" twee van haar bekendste nummers. Vicky was zeer succesvol in vele landen, zoals Frankrijk, Griekenland, Verenigd Koninkrijk, Spanje, Italië, Duitsland, Nederland, België, Japan en Canada. Wereldwijd scoorde ze vele hits, in verschillende talen. In de voorgangers van de Mega Top 50 heeft ze 14 hits gehad.