De vender fruta a las pasarelas.

Natalia Vodianova nació en Gorki (actualmente Nizhni Nóvgorod), Rusia, el 28 de febrero de 1982. Creció junto a su madre y sus dos hermanas menores, todas ellas de padres diferentes, y una de las cuales padece parálisis cerebral.
Desde los 11 años ayudó a su madre en su puesto ambulante de fruta, y poco después junto una amiga abrieron su propio puesto de fruta para ayudar a sus familias.
A causa de los escasos recursos familiares, Natalia a la edad de 15 años se inscribió en una academia de modelos para obtener ingresos extras, para poder triunfar en ese mundo tuvo que aprender ingles, cosa que hizo en tres meses. Con 17 años se trasladó a París donde comenzó a trabajar para la agencia Viva Model Management Paris, desde ese entonces la carrera de Vodianova despegó. Natalia ha trabajado para firmas como Calvin Klein, L'Oreal, Etam, Yves Saint Lauren entre otras y ha desfilado para firmas como Sonia Rykiel, Donna Karan, Christian Dior y Vivienne Westwood.

En 2001 tuvo a su primer hijo, Lucas Alexander, fruto de su matrimonio con el aristócrata británico Justin Portman, con quien contrajo matrimonio en una ceremonia ortodoxa celebrada en la catedral de San Vladímir de San Petersburgo en 2002. Tiempo después nació su hija Neva, en 2006 y Viktor, en 2007.
En 2005 fundó Naked Heart Foundation, organización que construye parques infantiles urbanos en Rusia y que ella preside, la decisión de fundar esta organización la tomó tras la Masacre de la escuela de Beslán.
Entre mayo de 2007 y abril de 2008 se estima que Vodionova adquirió unos ingresos anuales de 4.8 millones de dólares y en 2009 presentó las dos semifinales del Festival de la Canción de Eurovisión junto a Andrey Malahov. También ha tomado parte en películas y series, podemos destacar su papel de Medusa en Furia de titanes.
Vodianova se convirtió en la imagen de la compañia de lenceria ETAM para la Navidad y en 2011, Natalia confirmó su separación con Justin Portman.