Stevenson nació en Essex (Inglaterra) y realizó sus estudios en la Royal Academy of Dramatic Art en Londres, lo que la llevó a una carrera teatral empezando en a principios de los años 1980 con la Royal Shakespeare Company.