Mistry lived with Meg Leonard from 1993; they married in 2001 and divorced in March 2010. They have one daughter, Elin Leonard Mistry, born 13 May 2001. He resides in Jacobs Well, Surrey with his wife, Dancer Flavia Cacace, his professional dance partner on Strictly Come Dancing in 2010. The couple married in December 2013.