Η Ρομέιν γεννήθηκε στο Μπέρκελεϊ, στην [[Καλιφόρνια]] στις [[Ηνωμένες Πολιτείες]]. Η μητέρα της, Ελίζαμπεθ (το γένος Κουιζένγκα), είναι δασκάλα του Κοινοτικού Κολεγίου τωνκαθηγήτρια Αγγλικών ως Δεύτερη Γλώσσα σε Κοινοτικό Κολέγιο , και συγγραφέας σχολικών εγχειριδίων, και ο πατέρας της Τζαπ Ρομέιν, είναι επιπλοποιός.<ref>{{cite web|url=http://www.filmreference.com/film/79/Rebecca-Romijn-Stamos.html |title=Rebecca Romijn-Stamos Biography (1972–) |publisher=Filmreference.com |date= |accessdate=2010-03-14}}</ref><ref>{{cite news|url=http://www.accessmylibrary.com/coms2/summary_0286-28017959_ITM |title=Rebecca rules. | Cosmopolitan (, 2000)<!-- Bot generated title ccc--> |publisher=Accessmylibrary.com |date=2000-07-01 |accessdate=2010-03-14 |deadurl=yes}} {{Dead link|date=February 2012|bot=RjwilmsiBot}}</ref> Ο πατέρας της είναικατάγεται ντόπιοςαπό τουτο Μπάρνεβελντ,στιςτων [[Κάτω ΧώρεςΧωρών]], και η μητέρα της είναι μιαΑμερικανίδα Αμερικανήεν από μισήμέρει Ολλανδικήολλανδικής καταγωγήκαταγωγής. Γνώρισε τον πατέρα της Ρομέιν ενώ έμενε στις [[Κάτω Χώρες]] σε ένα εφηβικό πρόγραμμα ανταλλαγής εφήβων.<ref>{{cite web|url=http://movies.yahoo.com/movie/contributor/1800018689/bio |title=Rebecca Romijn Biography – Yahoo! Movies |publisher=Movies.yahoo.com |date= |accessdate=2010-03-14}}</ref><ref>{{cite web|url=http://www.rebecca-fanpage.com/sections-viewarticle-72.html |title=The Rebecca Romijn Fanpage |publisher=Rebecca-fanpage.com |date= |accessdate=2010-03-14}} {{Dead link|date=September 2010|bot=H3llBot}}</ref> Ο μητρικός παππούς της Ρομέιν από την πλευρά της μητέρας της, ο Δρ. Χένρυ Μπέρναρντ Κουιζένγκα, ήταν Πρεσβευτικόςπρεσβυτεριανός υπουργόςπάστορας και εκπαιδευτικός καθηγητής ιερατικής σχολής.<ref>{{cite news| url=http://www.sfgate.com/cgi-birticle.cgi?f=/c/a/2005/06/25/MNKUIZENGA1.DTL | work=The San Francisco Chronicle}}</ref><ref>[http://books.google.ca/books?id=mwQQAQAAMAAJ&q=%22Kuizenga,+Henry+Bernard%22&dq=%22Kuizenga,+Henry+Bernard%22&hl=en]</ref> Όταν ρωτήθηκε για τηντο μόδαότι καιήταν τηνπάντα ομορφιάόμορφη τηςκαι εθαμβωτική στο Σόου της Έλλεν ΝτεΤζένερες, η Ρομέιν αποκάλυψε πως όταν ήταν παιδί στις αρχές της εφηβείας ήταν στην πραγματικότητα ένα ανασφαλές 'δραματικό geek', και ως αποτέλεσμα της ανάβλυσηςαπότομης της αναπτυξήςανάπτυξής της υπέφερε από σκολίωση και συχνά σεπονούσε πόνοσυνέχεια. Πολλές πηγές λένε πως κάποτε είχε το παρατσούκλι "Ο Χαρούμενος Ξανθός Γίγαντας" λόγω του ύψους των 5 ποδιών και 11 ιντσών (1.80 μ.), αλλά παραδέχθηκε πως έγινε "για αστείο".<ref>{{cite web|url=http://www.whoabc.com/women/r/rebecca-romijn/ |title=Rebecca Romijn biography |publisher=Whoabc.com |date= |accessdate=2010-03-14}}</ref> Ενώ σπούδαζε μουσική (φωνή) στο Πανεπιστήμιο της Καλιφόρνια, στο [[Σάντα Κρουζ (Καλιφόρνια)|Σάντα Κρουζ]]<ref>{{cite web | url = http://www.people.com/people/rebecca_romijn/biography | title = Rebecca Romijn Biography | accessdate = 2008-02-01 | publisher = [[People (magazine)|People.com]]}}</ref> εμπλέχτηκε με το fashion modelling και τελικά μετακινήθηκε στο [[Παρίσι]] για πάνω από δυο χρόνια.
