Esta actriz británica nació el 2 de julio de 1979 en Coldham's Lane, Cambridge. Ha participado en las series de televisión All my children, en la que interpretó el papel de Morgan Gordon y Justice, el drama legal que emite la cadena Fox. Desde comienzos de 2008, Rebecca interpreta a Charlotte Lewis en Perdidos, el papel más importante hasta el momento de su carrera cinematográfica.
En la gran pantalla debutó en 2003 con Replay. Otras películas en las que ha participado son: Hitch, Señor y Sr. y Sra. Smith y El diablo viste de Prada.
Mader ha trabajado también como modelo, realizando anuncio para importantes marcas como L'Oréal, Colgate y Wella.