Hun gikk ut fra South Hampstead High School, en jenteskole i Hampstead, London. Deretter tok studerte hun engelsk litteratur ved University of Cambridge. Williams studerte drama ved Bristol Old Vic Theatre School i to år, og arbeidet deretter tre år ved Royal Shakespeare Company.