Mitchell was born in Salisbury, Wiltshire, England. His mother is Welsh and his father is of Scottish ancestry. The family moved to Oxford during his late childhood. He studied history at Peterhouse, Cambridge. He married Victoria Coren on 17 November 2012 in Belsize Park, North London. The couple's daughter was born in May 2015.