Mark Stenhouse nasceu na pequena aldeia da Grã Wakering no condado de Essex para Janet Stenhouse. Ele tem duas irmãs, Vivienne (Elder) um farmacêutico e Claudia, (mais jovem) a tornar-se artista.Ele começou a atuar aos 8 anos de idade em várias pantomimas, assim como jogar 'Charlie Bates' em Oliver.Mark frequentou a Escola Rei Edmund em Rochford antes de frequentar o Teatro Colégio Tiffany em Leigh-on-Sea para estudar teatro, dança e canto.Depois de deixar a faculdade aos 18 anos, Mark deixou a Inglaterra sozinha a trabalhar em Tóquio e desde então tem vivido em vários países, incluindo Cingapura e Austrália.
