Ребекка Ли Мэдер родилась в 1977 году в Кэмбридже. После школы она начала работать моделью сначала в Англии, затем в Нью-Йорке. Ребекка Мэдер снималась в рекламных кампаниях фирм L’Oreal, Colgate, Wella. Актерскую карьеру она начала в 2000 году.
Стоит заметить, что Ребекка, разносторонне развитый творческий человек, также занимается пением. В группе «Ursula 1000» она участвовала в записи альбома «Kinda Kinky».
В 2001 году Ребекка Ли Мэдер дебютировала на телевидении в эпизодах сериалов «Мэдиган» и «Третья смена». Уже в 2003 году в сериале «Все мои дети» Ребекка снялась в 12 эпизодах.
До 2008 года Ребекка Ли Мэдер снималась в эпизодических ролях в сериалах таких, как «Стелла», «Закон и порядок», «Убеждение», «Частная практика», «Грань», «Большой взрыв», «Необычная семья», фильмах «Дьявол носит Prada», «Мистер и миссис Смит», «Правила съема: метод Хитча».
В конце 2006 года Ребекка Мэдер была утверждена на главную женскую роль в сериал «Justice», но после тринадцати эпизодов тот был отменен.
Вершина карьеры Ребекки пришлась на сериал «Остаться в живых». Она сыграла 19 эпизодов в роли Шарлоты в 4 и 5-м сезонах сериала. Ее роль изначально планировалась на восемь серий четвертого сезона, но имеющие большую свободу действий сценаристы увеличили ее.
В 2012 году Ребекка Ли Мэдер участвовала в сериале «Work It» («Сделай это»), но сериал был закрыт каналом АВС буквально после трех эпизодов из-за малых рейтинговых сборах. Еще до запуска проекта ЛГБТ-организация выступила против сериала из-за ложных и разрушительных стереотипов в отношении транссексуалов.