ربکا آلی رومیجن در ۶ نوامبر ۱۹۷۲ در برکلی، کالیفرنیا متولد شد. پدرش هلندی بود و به عنوان سازنده مبلمان سفارشی کار میکرد. مادرش آمریکایی بود، با اجداد هلندی و انگلیسی، و معلم زبان انگلیسی بود. ربکا در دبیرستان برکلی تحصیل کرد و در آنجا لقب "غول بلوند شاد" را داشت، سپس به دانشگاه کالیفرنیا در سانتا کروز رفت و در رشته موسیقی تحصیل کرد، اما در سال ۱۹۹۵ آنجا را ترک کرد. او ذاتاً به مدلینگ علاقهمند بود و برای مجلات Sports Illustrated، Christian Dior و Victoria's Secret مدلینگ کرده است، که تنها چند نمونه از آنها هستند. ربکا اولین بار در سال ۱۹۹۴ در یک نمایش مد Victoria's Secret با جان استاموس آشنا شد و اولین قرار ملاقاتش را با او در دیزنیلند داشت. آنها در سپتامبر ۱۹۹۸ ازدواج کردند، اما از آن زمان تاکنون طلاق گرفتهاند. ربکا به طور طبیعی به مدلینگ علاقه داشت و برای Sports Illustrated، Christian Dior و Victoria's Secret مدلینگ کرده است. غذاهای مورد علاقه ربکا فیله مینیون، ساشیمی تن ماهی و بستنی کاپوچینو کاموشن هاگن-داز است. اما برای اینکه وزنش را روی ۱۳۰ پوند (حدود ۶۸ کیلوگرم) نگه دارد، با یک برنامه ورزشی کششی و تقویتی دقیق، تناسب اندام خود را حفظ میکند (تن سفت بدن او در مقایسه با عکسهای مدلهای قبلیاش که بسیار لاغر اما بدون فرم بودند، کاملاً مشهود است). معروفترین نقش سینمایی ربکا تاکنون، نقش میستیکِ تغییر شکلدهنده در مردان ایکس (۲۰۰۰) بود که بر اساس مجموعه کتابهای مصور طولانی مدت درباره ابرقهرمانان جهشیافته نوجوان (که جک کربی و استن لی در سال ۱۹۶۲ خلق کردند) ساخته شده بود. برای بازی در نقش میستیک هر روز، ربکا مجبور بود برهنه شروع کند و سپس دو گریمور زن به مدت ۸ ساعت در روز رنگ آبی بدن و سایر قسمتهای چسبناک را روی آن میزدند. ربکا در برنامه امشب با جی لنو (۱۹۹۲) به جی لنو گفت که چیزهایی مانند دستمال کاغذی به باسن او میچسبند. و یک روز، ساعتهای طولانی آرایش غلیظ او را چنان ناراحت کرد که برایان سینگر، کارگردان، به او گفت یک لیوان شراب سفید بنوشد و استراحت کند. با وجود این مشکلات فنی، فیلم مردان ایکس (۲۰۰۰) به موفقیت بزرگی در گیشه دست یافت و آینده ربکا در سینما تضمین شد.
