Vassiliki Papathanasiou (Βασιλική Παπαθανασίου) nació el 23 de agosto de 1952 (algunas fuentes afirman que pudo nacer en 1949) en Palaiokastritsa, en la isla griega de Corfú. Es hija del músico, compositor y productor Leo Leandros que la acompañará a lo largo de toda su carrera, y de Boubou Papathanassiou. Pasó gran parte de su infancia en Alemania debido a la carrera de su padre; allí mostró sus dotes artísticas y recibió clases de ballet, canto y piano. En 1965 publica su primer single Messer, Gabel, Schere, Licht que la catapultó a la fama. A este le siguen Songs und Folklore (1966) y A taste of…Vicky (1967) que será publicado al año siguiente en Estados Unidos.

En 1967, Vicky recibió una oferta de la RTL para representar a Luxemburgo en XII edición del Festival de Eurovisión celebrado en Viena. Con L’amour est blue alcanzó la cuarta plaza con 17 puntos. A pesar de no ganar, su canción se convertirá en todo un éxito de ventas a nivel mundial grabándose en diferentes idiomas y siendo versionada por multitud de artistas.

En 1970 presenta su propio programa de televisión Ich Bin que será retransmitido por diferentes países europeos y por el que recibió numerosos premios como el prestigioso Rose D’or. Aún así no dejó apartada su carrera musical y pública, ya con el nombre de Vicky Leandros, diferentes albumes como Vicky (Je suis), Ich Bin (cuya versión inglesa será su primer disco en la industria anglosajona) o Vicky (Pes mou por boreis). También presentó el programa de la BBC Music my way.

En 1972 vuelve a recibir una oferta de la RTL y representa al Gran Ducado en la XVII edición del Festival de Eurovisión con Après Toi. En Edimburgo supera su anterior clasificación pues se alza con la tercera victoria de Luxemburgo en el festival con 128 puntos. Après Toi fue grabada en varios idiomas, versionada por diversos artistas, vendió alrededor de seis millones de copias y supuso la consolidación de la carrera de Vicky.

Tras el Festival continuaron los éxitos con The Love in your eyes (1972) que era una versión de O kaymos de Mikis Theodorakis, When Bouzoukis played (1973) y Theo, wir fahr’n nach Lodz (1974). En 1975 publica Across the water donde mezclaba el country, el rock y el soul. Fue todo un éxito en Estados Unidos lo que le valió que en 1976 firmase un contrato con la CBS Records para la distribución de nuevos materiales en EE.UU. Sin embargo, pronto dejaría de lado este proyecto y se centraría en su público europeo. En Europa siguió publicando discos de diferentes estilos que van desde el folk hasta canciones navideñas. A finales de los setenta parecía que su carrera empezaba a flaquear y en 1978 publicó un disco en español cuyo segundo single, Tú me has hecho sentir, se convirtió en todo un éxito en América Latina.

Tras un parón debido a su embarazo, en 1981 Vicky publicó Love is alive que incluía duetos con artistas como Demis Roussos, Johnny Hallyday y David Soul; y Gehe Neue Wege. Al año siguiente publicó Verlorenes Paradies que supuso su vuelta al éxito. Así, durante los ochenta siguió publicando diferentes discos que fueron todo un éxito en Europa. Sin embargo, a finales de la década, Vicky decide relajar un poco su carrera musical y centrarse en su familia. Los noventa supusieron su vuelta a las listas musicales griegas con discos como Prósexe! (1991), Andres (1993) y Du bist mein Schönster Gedanke (1994). Además se volvieron a reeditar sus antiguos discos. Entre 1995 y 1998, gracias a la colaboración del productor Jack White, publicó Lieben un Leben (1995), Gefuehle (1997) y Weil mein Herz dich nie mehr Vergisst (1998) que fueron todo un éxito en Alemania. Además, versiona al alemán la canción de la película Titanic My Heart will go on.

A principios del siglo XX, Vicky comenzó a producir sus propias creaciones como Jetzt I now (2000). En 2003 publicó un nuevo álbum en griego Tragoudi Alliotiko cuyas canciones fueron escritas por Mikis Theodorakis y la música era de la Kamerata Orchestra, el disco fue muy bien acogido tanto por la crítica como por el público. Además apareció en diferentes programas de televisión alemanes y griegos. En 2004 cantó en la ceremonia de apertura de los Juegos Paralímpicos celebrados en Atenas. En 2005 publica Ich bin wie ich bin. En 2006 realiza una multitudinaria gira de aniversario y participa, sin mucho éxito, en la preselección alemana para Eurovisión con Don’t Break my Heart que, a pesar de todo, será todo un éxito. En 2009 publica Möge der Himmel que mezcla ritmos de soul con R&B y rap. En 2010 publica Zeitlos que es una colección tanto de clásicos en francés como éxitos mundiales en alemán. En 2011 reedita su éxito L’amour est bleu y publica C’est bleu junto a la banda de techno Scooter.

En conclusión, Vicky Leandros ha publicado alrededor de treinta discos y vendido cerca de 55 millones de copias por todo el mundo. Su último trabajo discográfico es Ich weiß, dass ich nichts weiß (2015). Ha grabado en diferentes idiomas como el alemán, el español, el francés, el griego, el inglés o el japonés. Ha recibido infinidad de premios como el Bronze Rose de Montreux, Goldene Europa (varias veces), Record Award of USA, Song Statue of Japan, Mujer del año en Grecia (2005), así como multitud de discos de oro y de platino por todo el mundo. En 2003 recibió un premio de manos del gobierno griego por su promoción de la cultura y la música helena, y recibió la Medalla de San Marcos de la Iglesia Ortodoxa griega por su labor humanitaria en África siendo la única mujer en recibir este honor. Recibió la Orden al Mérito del Gran Ducado de Luxemburgo en 2011. Por su trabajo humanitario y social recibió la Saumagen Orden (2008) y la Goldene Erbse (2012), también es embajadora de la Fundación Josep Carreras contra la leucemia y apoya numerosas organizaciones benéficas. Desde 2006 su nombre se encuentra en el paseo de la fama de Rotterdam. En 2015 recibió la Cruz Federal del Mérito por parte del Ministro-Presidente de Schleswig-Holstein Torsten Albig.

Vicky también ha tenido una intensa carrera política ya que tras las elecciones del 2000 fue senadora de cultura para el estado de Hamburgo; en octubre de 2006 es nombrada concejal de cultura y teniente de alcalde de la ciudad griega de El Pireo, no obstante en junio de 2008 renuncia a su cargo porque su trabajo político se había hecho incompatible con su carrera musical.

Vicky Leandros estuvo casada con Ivan Zissiadis entre 1982 y 1986, de este matrimonio salió Leandros Zissiadis. En 1986 se volvió a casar con el barón Enno von Ruffin hasta su separación en 2005, con él tuvo dos hijos Maximiliane y Sandra. Actualmente Vicky vive en Hamburgo.