E' vincitrice dell'Ian Charleson Award per il suo debutto teatrale in una produzione de La professione della Signora Warren di G. B. Shaw. Da allora si è sempre più affermata come attrice di cinema lavorando in film importanti come The Prestige, Il quiz dell'amore, Frost/Nixon - Il Duello e Dorian Gray. Nel 2006 è stata candidata al Golden Globe nella categoria Migliore attrice per Vicky Cristina Bacelona per apparire recentemente in The Town di Ben Affleck e in Please Give di Nicole Holofcener.
Nel giugno 2010 vince il premio BAFTA nella categoria Miglior attrice non protagonista per la sua eccezionale interpretazione di Paula Garland nella produzione del 2009 di Channel 4, Red Riding: In the Year of Our Lord 1974. Rebecca ha recentemente terminato la stagione teatrale al Cottesloe Theatre registrando il tutto esaurito, interpretando Viola nella commedia shakespeariana La Dodicesima Notte.