Narodila se v kalifornskémBerkeley do rodiny učitelky angličtiny a autorky Elizabeth Romijnové, rozené Kuizenga, a Jaapa Romijna, který pracoval jako výrobce nábytku.[2][3] Otec se narodil v nizozemskémBarneveldu a matka je představitelkou třetí generace nizozemských Američanů.[4] Rodiče se poznali v Nizozemsku na výměnném školním programu.[5]
Její děd Henry B. Kuizenga působil jako presbyteriánský duchovní a seminaristický učitel.[6] Řada zdrojů uvádí, že měla díky své výšce 180 centimetrů přezdívku „Jolly Blonde Giant“ (Velká veselá blondýna), ovšem herečka to přijímá s humorem.[7] Během vysokoškolských studií hudby (zpěvu) na Kalifornské univerzitě v Santa Cruz[8] začala pracovat jako modelka a přes dva roky strávila v Paříži.
Dne 19. září 1998 se provdala za herce Johna Stamose. Během manželství používala jak v osobním, tak profesionálním životě jméno Rebecca Romijn-Stamos. Pár oznámil rozchod 12. dubna 2004 a k rozvodu došlo 1. března 2005. Následně se vrátila k rodnému příjmení.
Po natočení snímku Femme Fatale se v dubnu 2002 módní časopis Elle zeptal, zdali ji film přinesl nějaké nové myšlenky ve věcech sexuality. Odpověděla: „Víte, krátce po dvacítce jsem si nebyla jistá, jestli bych mohla mít něco i se ženou, a abych tak řekla, prostě … jsem to doma zkusila. [úsměv] Zjistila jsem, že jsem zcela hetero.“[10]
Dne 19. září 2005 oznámila zasnoubení s hercem Jerrym O'Connellem. Svatba proběhla 14. července 2007 na jihokalifornském ranči. Dne 28. prosince 2008 pak přivedla na svět dvojčata Dolly Rebeccu Rose a Charlie Tamaru Tulipu.[11] Jméno Dolly je inspirováno zpěvačkou Dolly Parton a Charlie jejím bratrem.[12]
* Vítězka ceny pro nejlepší herečku ve vedlejší roli – Blockbuster Entertainment Award * Vítězka ceny pro nejlepší herečku ve vedlejší roli – cena Saturn
