Vicky nació bajo el nombre de Vassiliki Papathanasiou en Paleokstritsa, una pequeña localidad en la isla de Corfú.