يهودية أرثوذكسية
ولدت ريبيكا في مدينة وايت بلينس ونشأت فيها، ثم تلقت تعليمها الجامعي في كلية مدينة نيويورك، وجامعة كاليفورنيا، وكلية بيرنارد حيث تخرجت بلقب طالبة متفوقة في عام 1972. وقد نشأت في عائلة يهودية أرثوذكسية. ولديها أخ أكبر، وهو حاخام أرثوذكسي؛ وسارة ستيرن، أختها الصغرى. أما مياندا بارنهولتز، أختها الكبرى، فقد ماتت عام 2001.