Ребека Али Ромайн е родена на 6 ноември 1972 г. в Бъркли, Калифорния. Баща ѝ е роден в Нидерландия и работи като производител на мебели по поръчка. Майка ѝ е родена в САЩ, с холандско и английско потекло, и е учителка по английски език. Ребека посещава гимназията в Бъркли, където прякорът ѝ е "Веселият рус гигант", след което учи в Калифорнийския университет в Санта Круз, където завършва музика, но напуска през 1995 г.
Тя е естествен модел и е позирала за Sports Illustrated, Christian Dior и Victoria's Secret, и това са само някои от тях. Ребека се запознава с Джон Стамос през 1994 г. на модно ревю на Victoria's Secret и има първата си среща с него в Дисниленд. Двамата се женят през септември 1998 г., но оттогава са разведени.
Любимите храни на Ребека са филе миньон, сашими от риба тон и сладолед Häagen-Dazs Cappuccino Commotion. Но за да поддържа теглото си на стройните 130 кг, тя поддържа форма със строга рутинна програма за разтягане и укрепване (стегнатият ѝ тонус на тялото е очевиден в сравнение със снимките от предишното ѝ моделство, където е била много стройна, но не и тонизирана). Най-известната филмова роля на Ребека досега е като променящата формата си Мистик в X-Men (2000), базиран на дългогодишната комикс поредица за тийнейджъри супергерои-мутанти (създадена от Джак Кърби и Стан Лий през 1962 г.). За да играе Мистик всеки ден, Ребека трябваше да започне гола, а след това две гримьорки нанасяха синя боя за тяло и други залепени части в продължение на 8 часа на ден. Ребека разказа на Джей Лено в The Tonight Show with Jay Leno (1992 г.), че по бедрата ѝ се залепват неща като хартиени кърпички; а един ден дългите часове на носене на грим с лепкава боя я разстроиха толкова, че режисьорът Брайън Сингър ѝ каза да изпие чаша бяло вино и да се отпусне. Независимо от тези технически трудности, X-Men (2000 г.) се превърна в касов хит и бъдещето на Ребека в киното беше гарантирано. - И.И. превод