Enquanto estudava música (voz) na Universidade da Califórnia, em Santa Cruz, se envolveu em moda e mudou para Paris, França, por mais de dois anos. Romijn trabalhou como modelo de trajes de banho, entre outros, para a Sports Illustrated[2] e a Victoria's Secret. Ela também trabalhou de 1998 a 2000 para o programa da MTV House of Style, dedicado à moda.
Cinema
No filme X-Men de 2000, Romijn teve seu primeiro papel relevante como Mística. Voltou a fazer o papel na sequência de 2003 em X2: X-Men United e novamente para o X-Men: The Last Stand (2006). Nesses filmes, seu traje consistia de maquiagem azul e algumas próteses estrategicamente postas em seu corpo quase nu. Em X2: X-Men United mostra-se com um visual "normal" em uma cena em que está num bar, algo que também faz em X-Men: The Last Stand em que ela aparece normal "sem poderes" em algumas cenas. A atriz teve que passar por um processo de maquiagem com oito horas de duração no primeiro filme (no segundo foi reduzido para quatro).[3]
Teve seu primeiro papel de grande destaque no filme de Brian De Palma, Femme Fatale (2002). Estrelou em filmes como Rollerball, The Punisher e Godsend. Fez o papel principal em Pepper Dennis, uma série de TV no The WB. Essa série explorou o talento de Romijn para a comédia, canto, moda, drama e aventura.
Casou com o ator John Stamos em 19 de setembro de 1998. Durante a época em que esteve casada, usou o nome Rebecca Romijn Stamos, tanto na vida pessoal como profissional. O casal se separou em 12 de abril de 2004 e se divorciou em 1 de março de 2005 e, desde então, tem usado profissionalmente seu nome de solteira.
Em setembro de 2005, Romijn e o ator Jerry O'Connell anunciaram seu enlace. Ela se casou com ele, e engravidou de um par de gêmeas, Charlie Tamara Tulip, e Dolly Rebecca Rose, que nasceram em 28 de dezembro.
Modelos na capa em negrito, *apareceu em body painting por Joanne Gair, papareceu só na edição impressa, ^apareceu na versão em realidade virtual, ^^apareceu em fotografia subaquática, ^^^apareceu em 3D