Rebecca lahir pada tanggal 24 April 1977 di Cambridge, Inggris. Sebelum terjun ke dunia akting, ia bekerja sebagai model di New York City selama satu tahun, tampil dalam iklan-iklan untuk L'Oréal, Colgate, dan Wella Hair. Karir televisinya dimulai dengan berperan dalam sinetron ABC, All My Children sebagai Morgan Gordon, dan One Life to Live sebagai Margaret Cochran. Ia juga muncul dalam sinetron Guiding Light pada tahun 2003.
Rebecca telah membuat beberapa penampilan tamu dalam berbagai acara televisi. Pada tahun 2006, ia mendapatkan peran utama dalam drama hukum Fox yang berumur pendek, Justice. Pada tahun 2008, Rebecca mulai berperan sebagai antropolog Charlotte Lewis dalam serial ABC, Lost. Ia tampil dalam serial tersebut dari tahun 2008 hingga 2009, dan dalam dua episode pada tahun 2010. Pada tahun 2011, ia mendapatkan peran berulang dalam serial No Ordinary Family, dan pada tahun 2012, ia tampil sebagai bintang tamu dalam serial fiksi ilmiah Fox, Fringe sebagai Jessica Holt. Pada tahun yang sama, Rebecca juga berperan dalam serial komedi ABC yang berumur pendek, Work It. Pada bulan Juni 2013, Rebecca membuat debut panggungnya dalam peran Barrie dalam komedi satu babak, The Third Date, di Hollywood Fringe Festival. Pada bulan Desember 2013, ia mendapatkan peran sebagai Wicked Witch of the West, antagonis baru dalam setengah kedua musim ketiga serial Once Upon a Time. Ia juga muncul dalam beberapa episode musim keempat dan kemudian dipromosikan menjadi pemeran utama dalam musim kelima dan keenam. Pada bulan Mei 2017, Rebecca mengumumkan bahwa ia tidak akan kembali dalam musim ketujuh serial tersebut karena keputusan kreatif oleh para pembuat acara. Namun, pada bulan September 2017, diumumkan bahwa Rebecca akan mengulangi perannya sebagai Zelena dalam kapasitas berulang dalam setengah kedua musim ketujuh. Secara total, ia tampil dalam tujuh episode musim ketujuh, termasuk episode penutup serial "Leaving Storybrooke".
Selama lockdown COVID-19 di California pada bulan Mei 2020, Rebecca menciptakan seri wawancara "At Home with Sean and Bex" di YouTube bersama rekan mainnya dalam Once Upon a Time, Sean Maguire.
Secara pribadi, suami pertama Rebecca adalah pengusaha Joseph Arongino, namun mereka bercerai pada tahun 2008. Pada tanggal 29 Desember 2014, Rebecca mengumumkan pertunangannya dengan produser Marcus Kayne. Mereka menikah pada tanggal 23 November 2016 dan memiliki seorang anak pertama bernama Milo, seorang putra, pada bulan November 2019. Pada tanggal 7 April 2021, Rebecca mengumumkan bahwa ia sedang hamil anak kedua, seorang perempuan. Rebecca kemudian mengumumkan kelahiran anak keduanya, seorang perempuan bernama Bailey, pada tanggal 2 September 2021.
Itulah latar belakang, keluarga, karir, prestasi, dan kesibukan Rebecca Mader, aktris yang terkenal melalui perannya dalam Lost dan Once Upon a Time.