Badenoch was born in Wimbledon, London. Her parents are of Nigerian origin. Her childhood was spent in part in the Nigerian capital Lagos and the United States. She returned to the United Kingdom at the age of 16. She is married to Hamish Badenoch. The couple have three children.