Rebecca Romijn est née à Berkeley, Californie, de Jaap Romijn et Elizabeth Kuizenga, tout deux d'origine néerlandaise.
Pendant ses études de musique (chant) à l'Université de Californie à Santa Cruz, elle commença à poser comme mannequin et se rendit à Paris pour plus de deux ans. Elle a pose pour des couvertures des magazines Elle, Cosmopolitan, People, Marie-Claire, Glamour, FMH, Shape,
GQ. Entre autres, dans Sports Illustrated et pour Victoria's Secret. Elle s'illustre également dans de nombreux spots publicitaires pour les marques Tommy Hilfinger, Pantene, Christian Dior ou encore Miller Lite. Entre 1997 et 1999, son physique de rêve lui vaut d'être sélectionnée parmi les "50 plus belles personnes du monde" par People et d'être nommée "Femme de l'Année" par GQ.
Elle a aussi été l'invitée de la House of Style (en) de MTV de 1998 à 2000.
Elle parle couramment le français et le portugais.
En 1997, Rebecca Romijn fait ses débuts d'actrice dans un épisode de la série télévisée Friends, puis apparaît en invité star dans le feuilleton La Fête à la maison où joue également
John Stamos, qu'elle épouse en 1998. Au cinéma, elle figure aux génériques des comédies Dirty work (1998) de
Bob Saget, Austin Powers 2 : L'Espion qui m'a tirée (1999) de
Jay Roach et The Intern (2000) de Michael Lange.
En 2000, elle décroche un rôle de plus grande importance grâce à X-Men de
Bryan Singer. Dans cette adaptation cinématographique du célèbre comic book, elle interprète Mystique, une captivante et maléfique "métamorphe", capable de se transformer en toute personne ou objet de son choix.Rebecca Romijn tourne également sous la direction de grands réalisateurs :
John McTiernan pour les besoins de Rollerball (2002), le remake du film de science-fiction de
Norman Jewison, et
Brian De Palma qui lui confie le rôle principal du thriller
Femme fatale, celui de Laure Ash, une jeune femme ténébreuse et vénale aux multiples identités.
Enfin, après avoir donné la réplique à
Robert De Niro dans le thriller fantastique Godsend, expérience interdite, elle replonge dans l'Univers des Marvel comics avec
The Punisher de
Jonathan Hensleigh, puis avec
X-Men 2 en 2002 et X-Men l'affrontement final en 2006 où elle retrouve son personnage de Mystique. Ce qui lui valut un Razzie Award), The Punisher et Godsend, expérience interdite.
Elle tient le rôle principal dans Pepper Dennis, une série télévisée sur The WB.
Elle a joué dans la série américaine Ugly Betty le rôle d'Alexis Meade, la soeur transexuelle du rédacteur en chef du magazine "Mode", Daniel Meade, et présidente de Meade Publications. Elle a joué également dans la série Carpoolers, avec son époux Jerry O'Connell (saison 1, épisode 5).