Hija del director Peter Hall y de la actriz Maria Ewing, Rebecca Hall siempre tuvo a quien parecerse y desde niña supo que quería seguir los pasos de sus padres. Estudió Filología Inglesa en la Universidad de Cambridge, pero abandonó el segundo año decidida a centrarse en su carrera de actriz. Ésta comenzó con apenas 10 años, gracias a los contactos familiares, en la serie The Camomile Law. Instalada en Los Ángeles, Rebecca debuta en el cine en 2006 con el filme Starter for 10 junto a James McAvoy. Su definitivo acomodo en la élite es culpa fundamentalmente de dos títulos: El truco final de Christopher Nolan y Vicky Cristina Barcelona de Woody Allen, por la que logra una candidatura al Globo de Oro. Interviene también a las órdenes de Ron Howard en Frost/Nixon, mientras triunfa en la pequeña pantalla con la serie Parades End. Sin embargo, el cine sigue siendo su prioridad, y The Town, Iron Man 3, Circuito cerrado, Transcendence, La promesa, El regalo, Christine, Mi amigo el gigante, La última canción, La cena, Una relación abierta y Holmes and Watson hacen de ella una actriz cada vez más mediática.