1997 року покинула школу, займалася торгівлею на ринку. З 16 років була зарахована до модельне агенство Євгенії Чкалова «Євгенія» (Нижній Новгород), де їй порекомендували вивчити англійську мову. На одному з переглядів помітив скаут агентства Viva Model Management та одразу запропонував їй роботу в Парижі.
Нагадаємо, що Наталія Водянова вже протягом кількох років живе з чоловіком Антуаном Арно у Парижі. сім'я проживає у 2-рівневій квартирі, яка виконана у класичному стилі. В інтер'єрі переважають відтінки бежевого та молочного з декором у яскравих насичених кольорах.
Поворотним моментом у житті Водянової став кастинг, на якому її помітив фотограф Олексій Васильєв. Саме він відправив фото Водянової до модельної агенції «Viva» і настійно порадив їй вчити англійську. Незабаром Наталю запросили працювати до Москви, а згодом – до Парижа.