Dört çocuk annesi olan 32 yaşındaki Vodianova, tanıtım için birbirinden çarpıcı pozlar verdi. Pazarda sebze satarken keşfedilen Natalia Vodianova kariyerinde kısa sürede yükseldi. Ünlü markaların tanıtım yüzü oldu. 2001 ile 2011 yılları arasında emlak kralı Justin Portman ile evlendi ve üç çocuk sahibi oldu. Portman'dan ayrıldıktan sonra da Antoine Arnoult ile evlendi. Bu evliliğinden de bir erkek çocuğu var.