Después de haber debutado en los escenarios londinenses con "Educando a Rita", Walters trabajó en el circuito del teatro regional (incluyendo el Everyman Theatre de Liverpool), la comedia de situación y el cabaret.