English actress Hall won the Ian Charleson Award for her debut stage performance in a production of Mrs. Warren’s Profession. She has appeared in the films The Prestige, Vicky Cristina Barcelona, for which she was nominated for a Golden Globe, The Town and Frost/Nixon.
In June 2010, Hall won the Supporting Actress BAFTA for her portrayal of Paula Garland in the 2009 Channel 4 production Red Riding: In the Year of Our Lord 1974.
During 2003–04, Hall was in a relationship with her As You Like It co-star Freddie Stevenson. In November 2011, it was confirmed that Hall has been in a relationship with director Sam Mendes “for some time”.