Nuo pat vaikystės Natalija išmoko pinigų ir žmonių neapykantos vertę. Paciento sesuo šaukė nuolat, o kai merginos vaikščiojo kieme, visi kaimynai nupjauti savo akis su pasibjaurėjimu. Iki 15 metų Natalija paliko mokyklą ir tapo kaip motina parduoti vaisių rinkoje. Netrukus po to, kompanija nuėjo su draugu mergina į modelių agentūros "Eugenijus", ir sėkmingai išlaikė klausytis.
Viename pasirodymų Vodianova darbuotojas pastebėjo garsusis agentūra «Viva Model Management". Jis patraukė akivaizdus panašumą modelį aktorė Romy Schneider. Nuo tada, ir Natalija Vodianova gyvenimas persikėlė į kitą pusę, ji išvyko į Paryžių ir tada į Londoną. Ji turėjo sunkiai dirbti, kad tas, kuris ji yra dabar. Natalija - supermodelis, kuris yra įtrauktas į turtingiausių žmonių Didžiojoje Britanijoje, sąrašą.
18 metų Rusijos "Pelenė", kaip jis vadinamas Vakaruose, Natalija Vodianova susitiko su savo princą. Jos būsimas vyras Justinas Portman iš tiesų buvo aristokratų kraujo. Per ateinančius 7 metus, pora turėjo tris vaikus, bet Vodianova karjera beveik nebuvo nutrauktas. Būdamas padėtyje ji toliau laikyti verslo susitikimus ir priėmimams labdaros ir 2-3 savaites po gimimo pasirodė ant podiumo. Efektyvumas ir atsidavimas Vodianova streikai, o kartais ir mažiau pasisekė kolegomis pavydas.
2005, Natalija Vodianova įkūrė labdaros fondą "Nuoga Heart", kuri stato žaidimų aikštelės į Rusijos miestuose. Iki 2012 m fondas pinigus statyti 63 atrakcionų parkas ir 44 aikštelių su brangios įrangos ir aukšto lygio saugumą. Dėl lėšų rinkimo modelis organizuoja kamuolius ir priėmimus dėl šou verslo ir aristokratijos elitui. Pavyzdžiui, Maskvoje 2008, buvo Dienoraštis kamuolys parkas "Tsaritsyno", o 2012 m panašus renginys vyko "Barvikha Luxury Village".
Iki 2007 m Natalija Vodianova iš dalies atsisakyta modeliavimo karjera, dabar ji sutinka išeiti tik podiumo dideli mokesčiai. Šiandien už savo pirmąjį darbą labdaros fondo ir vaikų priežiūros. Su Natalija gyvena ne tik jos sūnus Lucas ir Viktoras ir dukra Neva, neseniai ji susiduria savo antrąjį sesuo Christina, kuris gimė 1999 m. Deja, 2011 metais, Vodianova atsiskyrė nuo savo vyru.