2004 yılında Rusya'da "Miss Chelyabinsk 2004" kazanan Shayk, model scout'ların dikkatini çekmiş ve 2005'de Paris'e taşınmıştır. 2007 yılında ilk kez Sports Illustrated dergisine poz veren model 2011 yılında Sports Illustrated dergisinde kapak kızı olmuştur.