Rođena je 1982. godine u Gorkom u Rusiji, u veoma siromašnoj porodici.
Vodianova je rasla sa dve polusestre, Kristinom i Oksanom, od kojih je jedna obolela od cerebralne paralize. Otac ih je napustio kada je Natalia bila baš mala.
Da bi imali čime da se hrane, Natalia, majka i sestra koja je bila zdrava su na pijaci prodavali voće i povrće i skoro sav novac davali za obolelu sestru.
Težak život za Nataliju trajao je do njene 15. godine.
Tada ju je jednom prilikom, baš na toj pijaci, primetio agent iz jedne modne agencije i sasvim joj promenio život.
Za samo dve godine Vodianova je uspela da zaintrigira svetsku modnu scenu što je rezultiralo da se preseli u Pariz, u dobi od samo 17 godina.
Modne ponude su samo pljuštale, a ova lepotica je dobila i nadimak - Supernova.
Na sledećoj stranici pročitajte više o privatnom životu slavne manekenke.