Kao mala, Vanja je išla na časove glume, baleta i klavira. Glumu je završila na fakultetu dramskih umjetnosti na Cetinju, u klasi profesora Branislava Mićunovića. Diplomske predstave su joj bile “Dies Irae” i “Kokoške”. Upoznala je Jgoša Markovića u koga se zaljubila i sa dvadeset i dvije godine, preselila se u Beograd, gdje je nastavila svoju glumačku karijeru. Bavila se sinhronizacijom animiranih filmova i serija.
Vanjin prvi suprug je reditelj Jagoš Marković sa kojim se razvela 2006. Danas živi sa Božom Prelevićem, poznatim beogradskim advokatom sa kojim ima dvoje djece.