Shayk, Rusya'nın Yemanjelinsk kentinde Rus bir anne ile Tatar bir babadan dünyaya gelmiştir. 2010 yılında ünlü futbolcu Cristiano Ronaldo ile birliktelik yaşamış bu ilişkisini 2015 yılı Ocak ayında sonlandırmıştır. Şimdilerde ise ünlü Amerikalı oyuncu Bradley Cooper ile beraberdir.