She is currently working on the miniseries Einstein and Eddington.

Born to Peter Hall and Maria Ewing (who divorced when she was five), Hall attended Roedean School where she became head girl. She later read English Literature at St Catharine's College, Cambridge, for two years before dropping out in 2002, prior to her final year. During her time there, she appeared in "nearly a dozen" plays and set up a theatre company. She also appeared in amateur stage productions alongside Dan Stevens, later her As You Like It co-star. Her half-brother Edward Hall is a theater director.

Hall's first role came in 1992 when she appeared as Young Sophy in her father's television adaptation of Mary Wesley's The Camomile Lawn. Her most recent appearance on the small screen was as Antoinette Cosway in an adaptation of Wide Sargasso Sea, screened on BBC Four in October 2006.

She is currently working on a Stephen Poliakoff BBC/HBO TV movie.

Her professional stage debut came in 2002 when she starred as Vivie in her father's production of Mrs Warren's Profession at the Strand. Her performance received such reviews as "admirable" and "accomplished" and was enough to earn her the Ian Charleson Award in 2003. In 2003 her father celebrated fifty years as a theatre director by staging a season of five plays at the Theatre Royal, Bath. Rebecca starred in two of these five plays performed by the Peter Hall Company. She appeared as Rosalind in her father's production of As You Like It, which gained her a second Charleson nomination. She also starred in the title role of Thea Sharrock's revival of D.H. Lawrence's The Fight For Barbara.

In 2004 she appeared in three plays for the Peter Hall Company at the Theatre Royal, Bath, two of them under the direction of her father, namely Man and Superman in which she played Ann, and Galileo's Daughter in which she played Sister Maria Celeste. However, she was directed by Thea Sharrock in Moliere's Don Juan, in which she played the part of Elvira.

In 2005 she reprised her role of Rosalind in a touring production of As You Like It, again under the direction of her father. This tour took in the following venues: The Rose Theatre at Kingston in England; The Brooklyn Academy of Music in New York; The Curran Theatre at San Francisco; and The Ahmanson Theatre in Los Angeles.

Hall’s feature film debut came in 2006 as Rebecca Epstein in David Nicholls' Starter for Ten. This was followed by her role as Sarah Borden in Christopher Nolan's The Prestige.

She has also been cast in Woody Allen's next film, set to shoot in the summer of 2007.

Between 2003 and at least 2004, she was in a relationship with her As You Like It co-star Freddie Stevenson.