Romijn 1972. November 6.-án született a Californiai Berkeley-ben Jaap Romijn és Elizabeth Kuizenga lányaként, akik mindketten holland származásúak. Sokan mondják azt, hogy egyszer 'becenevet' adtak a "Jolly Blonde Giant"-t de elismerte, hogy csinálja, szórakozásból.

Amíg zenét tanult a Kaliforniai Egyetemen, Santa Cruzban, divatmodellkedése bonyolulttá vált és végül elköltözött Párizsba, több mint két évre. Másik munkája volt hogy modellkedjen a Victoria's Secret fürdőruhakolleckióban. Ő volt MTV House Style gazdája 1998-tól 2000. Romijn egy több nyelven beszél, folyékonyan a franciául és a hollandul.

Rebecca, mint például a Maxim által rendezett, a szép nők évi listáin (2003-2006), AskMen.com (2001-,2003, 2005-2006) és FHM (2000-2005).

1998. szeptember 19-én összeházasodott John Stamos színésszel. A házassága alatt használta a nevet Rebecca Romijn-Stamos a személyes és szakmai élete mindkettőjében. A pár 2004. április 12-én bejelentette az elválásukat, 2005. március 1-jén váltak el.

Azóta visszatért ahhoz, hogy szakmailag használja a születési nevét. 2005 szeptemberében Romijn és Jerry O'Connell színész bejelentették az eljegyzésüket.