Ребека Хол е родена в Лондон, Англия, дъщеря на Питър Хол, театрален режисьор и основател на Кралската шекспирова компания, и Мария Юинг, оперна певица. Баща ѝ е англичанин. Майка ѝ, която е американка, е с холандски и афроамерикански произход. Родителите ѝ се разделят, когато тя е още малка, и се развеждат през 1990 г. Тя има полубрат Едуард Хол, който е театрален режисьор, и още четирима полубратя и сестри, сред които театралният дизайнер Луси Хол, ветеранът в телевизионните драми Кристофър Хол и Дженифър Карон Хол, писателка и художничка. - И.И. превод