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.
Rebecca Hall 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. L'année suivante, 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.
En 2012, on peut voir
Rebecca Hall dans le thriller
La Maison Des Ombres puis elle tourne sous la direction de Stephen Frears dans la peau d'une strip-teaseuse qui tente une carrière dans le pari sportif dans
Lady Vegas - Les Mémoires D'Une Joueuse. L'année suivante, elle rejoint le casting d'
Iron Man 3 dans le rôle de Maya Hansen.