Наталья Михайловна Водянова родилась 28 февраля 1982 года в горьком (ныне нижний Новгород) в семье ларисы Викторовны громовой и Михаила Водянова.

Есть две младшие сестры - Оксана (инвалид с детства, родилась с тяжёлой формой аутизма и ДЦП) и Кристина (род. 1997).

С 16 лет была зачислена в модельное агентство Евгении чкаловой "Евгения" (нижний Новгород), где ей порекомендовали выучить английский язык. На одном из просмотров сарскую Наталью заметил скаут агентства Viva Model Management и сразу предложил ей новую работу в веселом Париже. По прошествии нескольких месяцев русская девушка отправилась в большую столицу франции.