Jeune actrice, Rebecca Hall débute sa carrière au cinéma avec un second rôle dans
Le Prestige de Christopher Nolan. Une offrande qui fait office de poudre de Perlinpinpin, l’actrice croise Scarlett Johansson, Hugh Jackman, Christian Bale pendant le tournage.
Elle s’oriente alors vers le projet
Starter For 10 de Tom Vaughan, un projet toujours au point mort depuis. Peu importe, Woody Allen a l’intelligence – une fois n’est pas coutume – de lui offrir un rôle dans son film espagnol
Vicky Cristina Barcelona, un film qui lui ouvre les portes du Festival de Cannes 2008. La même année, elle joue la petite amie de David Frost dans le film
Frost/nixon, L'Heure De Vérité de Ron Howard.
En 2009, Rebecca Hall s'affiche dans de moins grosses production telles que
The Red Riding Trilogy - 1974 ou bien encore aux côté de Colin Firth dans l'adaptation du roman d'Oscar Wilde
Le Portrait De Dorian Gray.
En 2010, Ben Affleck décide de la faire tomber sous son charme dans son film
The Town, dans lequel elle interprète une directrice de banque amouraché du braqueur inconnu qui l'a traumatisée.