Narodila se v roce 1961 v Praze do rodiny hudebníka a hudebního pedagoga Václava Žilky, velkého propagátora hraní na zobcovou flétnu. Hudbě se věnují i oba její sourozenci. O jedenáct let starší Jarmila je zpěvačkou vážné hudby a o devět let starší Štěpán vyučuje flétnu. 

Právě díky hraní na flétnu Veroniku přivedl tatínek do hudebně-tanečního souboru Chorea Bohemica. Po maturitě na pražském Gymnáziu Na Zatlance začala studovat psychologii na Filozofické fakultě Univerzity Karlovy, ale zvládla jen první semestr. Pak zběhla ke kumštu a dostala se na DAMU.