Romijn has been featured numerous times in annual lists of the world's most beautiful women by publications such as Maxim (2003–2007), Ask (2001–2003, 2005–2006), and FHM (2000–2005).
She also appeared as a guest in the animated talk show Space Ghost Coast to Coast episode "Chinatown".
Her father is a native of Barneveld, the Netherlands, while her mother is an American of Dutch and English ancestry.
Her mother met Rebecca's father as a teenager while living in the Netherlands on a student exchange program.
She had her first leading role in Brian De Palma's Femme Fatale (2002).