Fra 1988 til 1990 turnerte hun med National Youth Theatre-oppsetningen av , med blant andre Daniel Craig og Jessica Hynes. I 1994 fikk hun rollen som Lydia Lubey i Oxford Stage Companys oppsetning av Arthur Millers . Senere jobbet hun ved Royal National Theatre, der hun hadde mindre roller i (1995) og (1996). Tate spilte også med Royal Shakespeare Company under kompaniets timåneders-turné i Storbritannia, Australia og USA med Lee Halls versjon av (2000–2001).