Rebecca Hall, Royal Shakespeare Company'nin kurucusu ve sahne yönetmeni Peter Hall ile opera sanatçısı Maria Ewing'in kızı olarak Londra, İngiltere'de doğdu. Babası İngiliz'dir. Amerikalı olan annesi ise Hollanda ve Afro-Amerikan kökenlidir. Anne ve babası o henüz küçükken ayrılmış ve 1990 yılında boşanmışlardır. Tiyatro yönetmeni olan Edward Hall adında bir üvey kardeşi ve aralarında tiyatro tasarımcısı Lucy Hall, deneyimli TV dizisi yapımcısı Christopher Hall ve yazar ve ressam Jennifer Caron Hall'un da bulunduğu dört üvey kardeşi daha vardır.