Shayk started her career relatively late for a model, at the age of 19, when she began modeling in Paris. In 2007 she replaced Ana Beatriz Barros as the face of Intimissimi and in the same year debuted in the annual Sports Illustrated Swimsuit Issue. Since that time, she has appeared in every annual edition, attending photoshoots in such places as St. Petersburg, Naples, Grenada and Chile.
After being the image of Intimissimi for three years (six seasons), Shayk was made the official ambassador for the brand in 2010. Her other modeling contracts include Beach Bunny (2009), and Guess spring/summer 2009. Other work include the Victoria's Secret catalog, Lacoste and Cesare Paciotti. Her magazine covers include Annabelle, Bolero, Woman, Jalouse, and Paris Capital.
She signed with modeling agency IMG on May 2009.