Rebecca Leigh Mader przyszła na świat 24 kwietnia 1977 roku w angielskim Cambridge. Jest niemieckiego pochodzenia. Po ukończeniu liceum, zakończyła edukacje i poszła pracować w supermarkecie. Niedługo potem zajęła drugie miejsce w konkursie piękności, sponsorowanym przez lokalną gazetę. Za to osiągnięcie otrzymała możliwość współpracy z agencją modelek Ford Modeling Agency. Wkrótce występowała w reklamach dla firm takich jak: for L'Oréal, Colgate i Wella Hair. Jako modelka brała udział w licznych sesjach zdjęciowych w Londynie, Mediolanie, Hongkongu, Sydney i Hamburgu. Następnie przeprowadziła się do Nowego Jorku, gdzie kontynuowała karierę modelki i zaczęła brać udział w przesłuchaniach do ról w serialach telewizyjnych. Tam poznała Josepha Arongino, za którego wyszła w 2003 roku.
Początkowo występowała gościnnie w produkcjach: "
Wszystkie moje dzieci" czy "
Prawo i bezprawie", a na początku 2006 roku otrzymała główną rolę w serialu "
Justice". Po zakończeniu produkcji, porzuciła karierę modelki, aby skupić się na aktorstwie. Następnie została zaangażowana do produkcji z gwiazdorską obsadą - "
Diabeł ubiera się u Prady", gdzie partnerowała
Meryl Streep i
Anne Hathaway.
Na początku 2007 roku udała się na przesłuchanie do bijącego rekordy popularności "
Zagubieni", gdzie została powierzona jej rola Charlotte Lewis. Początkowo twórcy produkcji poszukiwali aktorki amerykańskiego pochodzenia, jednak Rebecca zrobiła na nich takie wrażenie, że zdecydowali się zmienić scenariusz, aby ją zaangażować. Na okres trwania zdjęć, musiała przeprowadzić się na Hawaje. Wkrótce potem rozwiodła się ze swoim mężem.
W 2009 roku została uhonorowana nominacją do nagrody Golden Nymph, w kategorii najlepsza aktorka w serialu dramatycznym. Po zakończeniu pracy na planie "
Zagubionych" wystąpiła w kilku niezależnych filmach jak: "
Człowiek, który gapił się na kozy", "
Wielki wybuch" czy "
Iron Man 3". W 2013 brała udział w przesłuchaniu do roli Cersei Lannister w serialu "
Gra o tron", jednak angaż otrzymała
Lena Headey. Wkrótce dołączyła do obsady produkcji "
Dawno, dawno temu", gdzie wcieliła się w postać Zeleny. Na okres trwania zdjęć przeniosła się do Kanady. Niedługo po premierze trzeciej serii produkcji, aktorka zaręczyła się z producentem filmowym, Marcusem Kaynem. Podczas pracy na planie, wykonała dwa utwory muzyczne - "Wicked Always Wins" i "A Happy Beginning", które zostały wykorzystane w szóstej serii produkcji.
W 2014 roku została wyróżniona przez magazyn Maxim w kategorii "Hot 100", w którym zajęła 92 miejsce, a następnie napisała scenariusz do odcinka serialu telewizyjnego "Friends in Therapy". W 2016 roku wzięła ślub ze swoim narzeczonym, z którym ma syna. Wkrótce po wybuchu epidemii COVID-19 wraz ze znajomym,
Seanem Maguirem stworzyła serial na Youtube, zatytułowany "At Home with Sean and Bex".