Considerada una de las mujeres más hermosas del mundo, Rebecca es hija de un fabricante de muebles y de profesora de inglés de una escuela pública. De ascendencia holandesa, Rebecca estudió secundaria en el Berkeley High School y luego de esto optó por estudiar música en la Universidad de California, al tiempo que empezó a trabajar como modelo para solventar sus gastos.
Gracias a su belleza, Romijn poco a poco se ganó un puesto en las primeras planas del modelaje mundial y fue incluida en muchas oportunidades en las listas anuales de las más bellas en revistas como Maxim (2003, 2004, 2005, 2006), AskMen.com (2001, 2002, 2003, 2005, 2006) y FHM (2000, 2001, 2002, 2003, 2004, 2005).
Ya en cuanto a su carrera actoral, su rol más recordado es el de Mystique en la primera trilogía de "X-Men". Con este personaje tuvo apariciones en "X-Men" (2000), "X-Men 2" (2003) y "X-Men: The Last Stand" (2006). Tras muchos años de ausencia en el cine y la televisión, en 2019 interpretó a 'Number One' en la serie "Star Trek: Strange New Worlds".