Родилась 6 ноября 1972г. По происхождению Ромейн — нидерландских кровей. Ребекка родилась в городе Беркли, штат Калифорния, и в детстве характеризовалась как очень счастливый и весёлый ребёнок. В школе все называли её «весёлой гигантской блондинкой»: уже тогда она была ростом почти 180 сантиметров.

В Калифорнийском университете Ромейн изучала вокал; тогда ей и поступило первое предложение в модельном бизнесе. Ради этой работы Ромейн переехала в Париж больше чем на два года. Среди множества фотосессий наиболее известными считаются её съёмки для американского издания «Sports Illustrated»; кроме того, Ребекка являлась лицом (и телом) модного дома «Victoria's Secret». Первым появлением на экране Ребекка Ромейн обязана телевидению: в 1998 году на MTV она вела программу «MTV’s House of Style», а также в нескольких телевизионных сериалах (в том числе в «Друзьях»), а затем появилась в крохотной роли Бородатой Женщины в фильме «Грязная работёнка» — не самом выдающемся старте для карьеры. Следующая её роль (ещё меньше) была в фильме «Остин Пауэрс: Шпион, который меня соблазнил»: Ребекка сыграла саму себя.

Однако в 2000 году к Ромейн приходит настоящая культовая слава, как минимум среди фанатов комиксов: она появляется в роли синего мутанта Мистик (Mystique) в комикс-экранизации Брайана Сингера «Люди Икс». В этой роли Ромейн, с ног до головы залепленная синей чешуёй, демонстрировала невероятную физическую силу и привлекательность и сразу сделала Мистик — злобную полуженщину-полурептилию — одним из наиболее популярных героев комикс-экранизаций. Играть ей приходилось практически голой: на актрисе были «надеты» только синяя краска и несколько пластиковых накладок. Ромейн исполнила эту роль ещё дважды: в крайне успешном сиквеле «Люди Икс 2» и завершающем трилогию фильме «Люди Икс: Последняя битва», вышедшем в прокат в 2006 году.

Следующая её роль доказала публике, что вдобавок к выдающимся физическим данным она обладает и прекрасными драматическими талантами: режиссёр Брайан Де Пальма пригласил актрису на главную роль в свой фильм «Роковая женщина». Игра Ромейн в этой двойной роли Лоры Эш и Лили в невероятно путанном, эротичном и жестоком детективе была отмечена практически всеми критиками. Собственно, благодаря тем же самым качествам фильм не пользовался успехом в прокате, однако быстро приобрёл статус одного из лучших среди фанатов режиссёра.

Среди прочих ролей у Ромейн было несколько довольно заметных проектов, в том числе «Другой», «Каратель», «Алиби» и другие. В настоящее время актриса снимается для телевидения в сериале «Pepper Dennis», где в полной мере демонстрирует свои музыкальные, актёрские и модельные таланты.