Rebecca Hall, pe numele complet Rebecca Maria Hall, s-a născut la 03.05.1982, în Londra, Anglia, Marea Britanie. Părinții ei sunt regizorul englez Sir Peter Hall (fondatorul Companiei Royal Shakespeare) și cântăreața americană de operă, Maria Ewing.
Mama ei s-a născut în Detroit, dintr-un tată afro-american de rasă mixtă și o mamă olandeză; este o descendentă a veteranului Războiului Revoluționar, Bazabeel Norman, un negru liber. Rebecca Hall a descoperit că bunicul ei matern, Norman Isaac Ewing, nativ american, înregistrat ca sioux, se născuse din părinți afro-americani de rasă mixtă și nu avea ascendență nativă americană.
Propriul său tată, străbunicul lui Hall, John William Ewing, s-a născut în sclavie și a devenit o figură...