Vyalitsyna was born in Nizhny Novgorod, Russia, and her father is a sports doctor for a soccer team there, while her mother is a pediatrician. 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.

Within six months of her win, Vyalitsyna had appeared for Anna Molinari, Chloé and Sportmax. She later landed shows with high-profile designers such as Alberta Ferretti, Alexander McQueen, Anna Sui, Calvin Klein, Christian Lacroix, Carolina Herrera, Dolce & Gabbana, Emanuel Ungaro, Fendi, Givenchy, Gucci, Helmut Lang, Hussein Chalayan, Issey Miyake, Julien McDonald, Louis Vuitton, Marc Jacobs, Max Mara, Moschino, Narciso Rodriguez, Oscar de la Renta, Prada, Ralph Lauren, Roberto Cavalli, Sonia Rykiel and Versace, as well as campaigns with Anna Molinari, DKNY, Dolce & Gabbana, Escada, Iceberg, Lancetti, Versus, Yohji Yamamoto, Zara and the Chanel fragrance "Chance." She has appeared on the covers of Vogue, ELLE, Glamour and Gloss, in the 2005 and 2006 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. "I've wanted to be a model ever since I was little, playing with my Barbie doll," she told The Age. "It helped (for the catwalk) that I can dance but everything is self-taught."

--Wikipedia