Pochodzi z Kalifornii, gdzie rozpoczęła międzynarodową karierę. Było to dopiero w 1995 roku, kiedy miała już 23 lata. Wówczas studiowała na uniwersytecie w Santa Cruz specjalizując się w muzyce. Jednocześnie miała spore problemy finansowe i to spowodowało, że zaczęła szukać pracy. Znalazła ją w jednej z agencji modelek w San Francisco, a dwa miesiące później pojawiła się już na paryskich wybiegach. Wkrótce została modelką kontraktową Escady i Christiana Diora, a w 1996 roku stała się modelką katalogów Victoria's Secret. Ponadto współpracuje ze Sports Illustrated oraz Tommy Hillfiger.
Rebecca od czasu do czasu próbuje swych sił w aktorstwie. Między innymi gościła w MTV House of Style, "Austin Powers", miała epizody w "Przyjaciołach" oraz "Pełnej chacie". Występ właśnie w tym ostatnim serialu miał dla modelki bardzo duże znaczenie, tym razem na gruncie uczuciowym. Tam właśnie poznała swojego obecnego męża, Johna Stamosa, który jest jednym z głównych bohaterów tego serialu komediowego.