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.