Rebecca estudió secundaria en el Berkeley High School donde era conocida como la Jolly Blonde Giant, algo así como la alegre rubia gigante, aunque ella ha admitido que nunca se lo tomó a mal.
Romijn ha trabajado como modelo de bañadores entre otros para Sports Illustrated[2] y Victoria's Secret.
En estas películas, su traje consistía en maquillaje azul y algunas prótesis estratégicamente colocadas sobre su cuerpo desnudo.
En 2006 protagonizó la serie de televisión Pepper Dennis, donde demostró su talento para la comedia, el drama y como cantante.
Después ella volvió a utilizar su nombre de nacimiento, aunque legalmente este no haya cambiado.