Anne Vyalitsyna was born February 13, 1986 in the Russian city of Nizhny Novgorod, formerly known as Gorky. She started her professional modeling career at the age of 15, after IMG scouts discovered her in Saint Petersburg, while looking for new faces for MTV's Fashionably Loud Europe. She entered and ended up winning their modeling contest, along with a contract with IMG Paris, and later IMG New York.

She has appeared on the covers of Vogue, ELLE, Glamour and Gloss, in the 2005, 2006, 2007, and 2008 Sports Illustrated Swimsuit Issue and she is featured in the music video for "Out Is Through" by Alanis Morissette. Vyalitsyna has worked with acclaimed photographers Steven Meisel, Terry Richardson, Patrick Demarchelier and Ellen von Unwerth, among others, and is now signed with One Model Management.