Vanja je rođena 2. februara 1992. godine u Somboru. Sticanje diplome iz glume ostvarila je na Fakultetu dramskih umetnosti u Beogradu, gde je bila u klasi profesorke Gordane Marić. Trenutno je član glumačkog ansambla Beogradskog dramskog pozorišta. Prethodno je bila članica glumačkog ansambla Narodnog pozorišta u Somboru u periodu od 2016. do 2020. godine.Marko Todorović, kolega glumice Vanje Nenadić koja se proslavila ulogama u serijama “Tajna vinove loze” i “Biser Bojane”, je zaprosio Vanju, a to se dogodilo izvan granica Srbije. Vanja i njen partner već dele svoj život godinu i po, a sada su i zvanično vereni.
Romantični trenutak veridbe odigrao se u Londonu, a gest je bio pažljivo isplaniran, kako prenosi „Blic“.Nedavno je Vanja otvorila svoje srce u vezi s izabranikom.„Nismo se često pojavljivali u tabloidima, to se dešavalo samo na samom početku. Da, Marko je moj dečko. Prvi poljubac s njim? To se dogodilo u pozorištu. Ne, nije bilo u garderoberu… Na sceni, u mraku. On je bio istrajna osoba. Što se tiče našeg odnosa, želim reći da smo Marko i ja zaista bili vrlo bliski prijatelji pre nego što smo započeli vezu. Ljubav je izrasla iz te bliskosti. On je to prvi osetio, a onda mi je preostalo još malo da ga ubedim, i to je bilo to“, izjavila je tada.
„Već smo zajedno više od godinu i nekoliko meseci. Delimo isti prostor, što predstavlja ozbiljnu vezu i mirnu luku“, zaključila je Vanja.Podsetimo se, Marka smo gledali u popularnom filmu „Kralj Petar Prvi“, kao i u jednoj od najgledanijih serija „Ubice mog oca“.