Мать Ребекки, Элизабер Квизенга, работала преподавателем английского языка и писала книги, а её муж Яп Ромин, голландец по происхождению, работал в фирме по производству мебели. Мать имела немецкие и американские корни. Её дед был профессором семинарии и настоятелем пресвитерианской церкви, а бабушка по материнской линии приходилась кузиной Дэвиду Летерману, известному телеведущему.
Так как мать Ребекки была вхожа в круг университетских интеллектуалов, у них часто собирались дома профессора и студенты. Мировоззрение будущей актрисы формировалось под влиянием этой богемной среды и идей хиппи.
После окончания школы Ребекка поступила в Калифорнийский Университет, чтобы изучать музыку, и участвовала в местном шоу талантов. Ещё в 1991 году актриса начала работать в качестве модели, рекламируя купальники, а позднее сотрудничала с ведущими брендами и выступала на показах мод наряду с такими известными моделями, как Кейт Мосс, Линда Евангелиста, Синди Кроуфорд, Наоми Кэмбелл.
В 1995 году девушка решила прекратить учёбу, так как получила от своего знакомого приглашение в модельное агентство. С тех пор её карьера в модельном бизнесе стремительно пошла в гору. Начались съёмки в Лондоне, Милане, Токио. Участвуя в модных показах и снимаясь для журнала «Elle», Ребекка прожила 2,5 года в Париже. На одном из таких показов она познакомилась со своим будущим мужем Джоном Стамосом, с которым они заключили брак в 1998 году.
Первая роль в кино досталась ей в 1999 году, когда её пригласили на съёмки шпионской пародийной комедии про Остина Пауэрса, где, правда, Ребекке не пришлось перевоплощаться: она сыграла саму себя.
Привлекательная внешность актрисы не осталась незамеченной, многие мужские журналы присуждали ей звание самой красивой женщины. Ребекка дважды, в 1997 и 1999 годах, была номинирована журналом «GQ» как женщина года.
Свою самую известную роль Ребекка сыграла в фильме «Люди Икс», где её героиней была Мистик, синий мутант из комикса Брайана Сингера. Костюм для съёмок состоял из синей краски для боди-арта и синтетических накладок. Эту же роль Ребекка сыграла в сиквелах фильма «Люди Икс 2» и «Люди Икс: Последняя битва».
В этом же году актриса попробовала себя в качестве ведущей шоу на MTV, снималась в сериале «Друзья» и других проектах. Затем Ребекка снялась в ряде фильмов и сериалов. Среди них «Роковая женщина» Брайана де Пальмы, «Другой», «Роллербол», «Каратель».
В 2007 году актриса приняла участие в многосерийном фильме «Дурнушка Бетти», где ей досталась роль женщины-транссексуала. Через год Ребекка ушла из проекта, так как была беременна близнецами от своего второго мужа – актёра Джерри О`Коннелла.
В 2009 году Ребекку пригласили на съёмки сериала «Иствик», где она играла вместе со своей коллегой по прошлому проекту «Пепер Деннис» Линдси Прайс. Кроме того, актриса исполнила роль Джесси в реалити-шоу «УГБТ: СД: САФ».
