Sheikh was born in Kalaw, Burma, and later migrated to Pakistan in 1965 as a UN refugee and settled in Lahore, Pakistan, with her family, including her aunt, classical musician, Saffia Beyg. She attended the Convent of Jesus and Mary, Lahore, and later attended the National College of Arts where she graduated with a degree in Fine Arts