Rebecca Hall si poprvé zahrála v seriálu v deseti letech. Jmenoval se The Camomile Lawn, a režíroval jej její otec. Rok se sešel s rokem a mladičká herečka dostala roli v dramatu Neopouštěj mě. Následně se na 13 let skoro odmlčela, ukázala se jen v TV seriálu Svět králíčka a jeho přátel, aby se v roce 2006 vrátila ve famózní roli ve sci-fi thrilleru Dokonalý trik. O rok později byla za tento film nominována na cenu Empire Award a na cenu londýnských filmových kritiků. Velkým úspěchem se stal film Vicky Cristina Barcelona režiséra Woodyho Allena, za který byla nominována na Zlatý glóbus a mnoho další cen. V roce 2009 účinkovala ve filmu Dorian Gray.

Její otec je divadelní režisér Peter Hall, zakladatel Royal Shakespeare Company a režisér britského Národního divadla. Její matkou je operní zpěvačka Maria Ewing. Rodiče se nechali rozvést, když bylo Rebecce 5 let. Její tři sourozenci jsou také umělci.