Die deutsch-griechische Sängerin wurde am 23.08.1952 in Paleokastritsa / Griechenland geboren. Schon sehr früh nahm sie Gesangs- und Ballettunterricht und lernte Gitarre. Das Talent dazu erbte sie von ihrem Vater Leo Leandros, der selbst große Erfolge in Deutschland und Griechenland feiern konnte. Mit fünf Jahren kam Vassiliki Leandros nach Hamburg, besuchte das Gymnasium und arbeitete an ihrer Gesangskarriere. Mit 13 Jahren veröffentlichte sie ihre erste Single "Messer, Gabel, Schere, Licht" und kam damit auf Platz 16 der Charts.
In den Folgejahren machte die vielseitige Sängerin mit ihren Auftritten beim Grand Prix de la Chanson von sich reden. 1967 trat sie für Luxemburg an, nachdem sie beim französischen Vorentscheid gescheitert war, und erreichte mit dem Song "L'amour est bleu" den vierten Platz. Fünf Jahre später trat sie erneut für Luxemburg an und konnte den Wettbewerb für sich entscheiden. Mit dem Gewinnertitel "Apres toi" landete Vicky Leandros einen weltweiten Hit, der sich weltweit 5,5 Millionen Mal verkaufte. Erst 2006 nahm sie erneut beim ESC teil, diesmal beim deutschen Vorentscheid, den aber "Texas Lightning" gewann. Zwischenzeitlich feierte Sie mit "Theo, wir fahr'n nach Lodz" ihren größten Erfolg in Deutschland. Der Song hielt sich 1974 viele Wochen auf Platz 1 der deutschen Verkaufshitparade. Da sie eine vielzahl ihrer Songs auch auf Griechisch, Englisch, Französisch, Niederländisch, Japanisch und Spanisch einsang, wurden ihr auch internationale Erfolge beschert. Dann wurde es, ab Mitte der 80er, ruhiger. Vicky Leandros nächster erfolgreicher Hit erschien erst 1998: "Weil mein Herz Dich nie mehr vergisst", eine deutschen Version des bekannten "My heart will go on" aus dem Film Titanic.
Vicky Leandros ist mit insgesamt zwanzig Hits in den Top 20 und weltweit über 55 Millionen verkauften Tonträgern die erfolgreichste nationale Künstlerin. Die dreifache Mutter hat einen Sohn aus erster Ehe. Mit ihrem zweiten Mann Enno Freiherr von Ruffin hat sie zwei Töchter und trägt den bürgerlichen Namen Vicky Freifrau von Ruffin. 2005 trennte sie sich von Ruffin und lebt seit 2012 wieder in Hamburg. Ihre jüngste Tochter, Sandra von Ruffin ist in Deutschland als Schauspielerin bekannt. 2013 wurde Vicky Leandros zum ersten Mal Großmutter, als ihre älteste Tochter, Milana von Ruffin, einen Jungen zur Welt brachte.