Hun ble født inn i en musikalsk tsigani-familie. Faren, Takis Lavidas, var santur-spiller, og moren, Lucy Karageorgiou, sang på festivaler. Som barn reiste Vitáli over hele Hellas, og foreldrene påvirket hun tidlig til en musikalsk karriere.
Vitáli har samarbeidet med flere av de mest kjente komponistene i Hellas.
I 1975 giftet hun seg med musikeren Vangélis Xídi. I 1976 fikk de sønnen Níko Xídi. Han er låtskriver og musikkprodusent.
