Ребекка Ромин-Стамос родилась 6 ноября 1972 года в Беркли, штат Калифорния. Девичью фамилию Ромин унаследовала от голландца-отца, по профессии мебельщика. Мать, также американская голландка, преподавала в университете. По окончании
школы, где одноклассники звали ее за высокий рост "дылдой",
девушка поступила на
музыкальное отделение Калифорнийского университета в Санта-Крузе, потом решила
поискать счастья и заработков в модельном
бизнесе. Очень скоро оказалась в Париже, где в течение трех лет снималась для "Elle", "Marie Claire" и других
гламурных журналов. Познакомилась на показе мод с телеведущим Джоном Стамосом, влюбилась, вышла по возвращении в Америку
замуж и обрела вторую часть фамилии. Поселилась в Беверли-Хиллз, попробовала себя в амплуа ведущей телепередачи "Дом стиля" на MTV. Затем последовали небольшие роли в сериалах "Друзья" и "Пристрели меня". Вскоре она начала исполнять роли третьего плана на большом экране, пока Брайан Сингер, искавший
актрису на роль мутантки в мегапроект "Люди Икс", не понял, что нашел свою Мистик. Однажды ему в руки попал номер "Sports Illustrated", где
Ребекка позировала перед
фотокамерой, разрисованная с головы до ног. Узнав, что на это было потрачено 14 часов, Сингер окончательно утвердился в своем выборе.