Rebecca Mader débute très jeune à la télévision dans la série On Ne Vie Qu'une Fois diffusée dans les années 80 par TF1.

Elle démarre vraiment sa carrière en 2003 avec des rôles dans divers films comme Mimic, Replay ou encore Samantha, An American Girl Holiday. Parrallèllement au cinéma elle joue dans quelques séries comme Justice ou Private Practice.

Elle a récemment joué dans deux films à succès: Le Diable S'habille En Prada avec Meryl Streep et Hitch Expert En Séduction, une comédie avec Eva Mendes et Will Smith.

En 2008, elle rejoint le casting principal de la série télévisée Lost dans laquelle elle interprète le rôle de Charlotte Staples Lewis, une archéologue, membre de l'équipage censé venir à la rescousse des naufragés.

Charlotte Staples Lewis est une anthropologue, membre de l'équipe de Naomi.