1965 hatte Vicky im Alter von 13 Jahren ihre erste Schallplattenaufnahme: "Messer, Gabel, Schere, Licht". Damit begann ihre Erfolgsgeschichte, die seither ungebrochen anhält. Den internationalen Durchbruch schaffte sie 1967 beim "Grand Prix de la Chanson". Mit "L‘Amour est bleu" holte sie den 4. Platz nach Luxemburg.
1972 gelang ihr dies ein zweites Mal. Sie siegte mit "Après toi" in Edinburgh, wieder beim "Grand Prix de la Chanson" und wieder für Luxemburg. Der Erfolg in so jungen Jahren war triumphal und gab erst einen Vorgeschmack auf das, was Vicky Leandros noch zu bieten hatte.
Vicky machte auch im Fernsehen nebst ihrer Gesangsrolle auch als Moderatorin ihrer eigenen Fernsehshow "Ich bin" 1971 eine gute Figur.
In der Zeitspanne von 1972-1979 gab Vicky weltweit Konzerte und in vielen Ländern kamen ihre Schallplatten auf den Markt. Tourneen in Japan und Kanada. Auch in Deutschland bildet sich eine treue Vicky Leandros-Fangemeinschaft. So hat Vicky zahlreiche Millionen-Erfolge in Germany, wie "Ich hab' die Liebe gesehn" (über 1,5 Millionen verkaufte Tonträger), "Theo, wir fahr'n nach Lodz" ; "Ich liebe das Leben"; "Rot ist die Liebe"; "Die Bouzouki klang" und die dazugehörigen Alben.
Zur gleichen Zeit entstehen Alben in englischer, französischer, griechicher, spanischer, italienischer und japanischer Sprache. Vicky lebt zur Zeit 3 Jahre in Paris und zeitweise in London.
In den Jahren zwischen 1980 - 1985 veröffentlichte Vicky Leandros trotz Babypause viele Einzelprojekte, wie :
"Verlorenes Paradies"; "Grüße an Sarah"; "Süchtig nach Geborgenheit". Der von Vicky auf französich aufgenommene Titel "Jenseits von Eden" ("Al' Est d'Eden") landet auf Platz 2 der französischen Charts. Vicky Leandros nimmt in diesem Jahr ebenfalls in London das Benefiz-Album "Love is alife" für die United Nations auf, das weltweit veröffentlicht wird.
1991 war die Veröffentlichung des Albums "Nur einen Augenblick".
1995 wurden folgende Alben veröffentlicht : "Lieben und Leben" und "Gefühle", nach jahrelanger Babypause. Ein Jahr später, 1996 - 1997, nach 15 jähriger Bühnenabstinenz, geht Vicky Leandros mit über 20 Konzerten auf eine eigene ausverkaufte Deutschland-Tournee, die vom Publikum und von den Kritikern hoch gefeiert wird.
1998 kommt es zur Veröffentlichung der offiziellen deutschen Version des "Titanic"-Songs "Weil mein Herz Dich nie mehr vergißt" und des gleichnamigen Albums.
Das letzte Jahr war für Vicky ein sehr erfolgreiches Jahr : Eine Nominierung für den Echo 1999 - den Deutschen Schallplattenpreis - gibt Vicky Leandros Grund zur Freude. Vicky Leandros startet am 22. März 1999 eine große Konzert-Tournee durch ganz Deutschland mit neuem Programm. Die Erkrankung von Vicky führt zu einer Verschiebung der Tourneedaten, doch all' das tut diesem Event keinen Abbruch. Alle Konzerte sind ausverkauft. Vicky Leandros wechselt von Jack White Productions zu Warner Brothers. Das Publikum und die Kritiker sind von der Tour hellauf begeistert und Vicky Leandros' Fankreis wird immer größer.
Im Jahr 2000 ist Vicky wieder daran, eine große Erfolgswelle ins Rollen zu bringen. Sie bringt ihr neues Album mit dem Titel "Jetzt!" heraus. Es ist ein Album, das anders ist als ihre vorherigen Alben, denn hier geht Vicky ganz neue musikalische Wege bis hin zur eigenen Produktion ihrer Songs und zum Texten. Die Fangemeinde ist begeistert.
TV-Auftritte, Veranstaltungen auf Gut-Basthorst, Live-Auftritte sowie geplante Konzerte werden für alle Vicky-Fans die Höhepunkte des Millenniums sein.