Vicky Leandros wordt op 23 augustus 1952 als Vasiliki Papathanasiou geboren op het Griekse eiland Korfoe. Samen met haar vader Leo Papathanasiou en haar moeder Kyriaka ‘Boubou’ Protapapa woont zij korte tijd in het pittoreske dorpje Paleokastritsa.
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 één 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.
In 2006 nam Vicky deel aan de voorselecties voor Eurosong in Duitsland, met het lied Don’t Break My Heart. Zo hoopte ze haar land te vertegenwoordigen in Athene. Zij moest echter de overwinning laten aan Texas Lightning. Op 8, 9 en 10 december 2006 trad ze op bij het MAX Promsconcert in de Utrechtse Jaarbeurs. Op vrijdag 6 juli 2007 trad ze op bij het André Rieuconcert op het Vrijthof in Maastricht.
De Duitse technoformatie Scooter heeft in 2011 een zogenoemde mash-up gemaakt van L’amour est bleu van Vicky Leandros. Het nummer ‘C’est bleu’ van Scooter feat. Vicky Leandros staat op het album The Big Mash Up. In 2012 zingt ze tijdens de 50PlusBeurs in Utrecht.
In mei 2019 na bijna 47 jaar artiest te zijn en 80 albums trad zij weer op in een volle Nieuwe Luxor Theater in Rotterdam. Gastoptredens met George Dalaras.