Después de estudiar en la Royal Academy of Dramatic Art, Sheen hizo su debut profesional en 1991, trabajando junto a Vanessa Redgrave en "When She Danced" en el Globe Theatre.