Soha was born into a Muslim family to Nawab of Pataudi. Both her father, Mansoor Ali Khan Pataudi, and paternal grandfather, Iftikhar Ali Khan Pataudi, are former captains of the Indian cricket team. Her mother, Sharmila Tagore and her older brother Saif Ali Khan are Bollywood actors while her older sister Saba Ali Khan is a jewellery designer. She is the youngest child for her parents. She attended The British School, New Delhi and read geography at Balliol College, Oxford and earned a Masters degree in International Relations from the London School of Economics and Political Science. She is in a committed relationship with actor Kunal Khemu, and both of them live together.