Ребекка Мэйдер появилась на свет 24 апреля 1977 года в британском городе Кембридже, где провела ранние годы своей жизни и получила среднее образование. Окончив школу, она связала свою жизнь с профессией модели и в скором времени начала работать не только в Великобритании, но и в Нью-Йорке. В 16 лет девушка заключила контракт с агентством Ford Modeling Agency. Вскоре ее пригласили сняться в рекламных видео для таких брендов, как Wella и Colgate.
В начале 2000-х годов Мэйдер дебютировала и на большом экране, появившись в эпизодах многосерийных проектов "Мэдиган" и "Третья смена". В 2003 году молодая актриса была задействована в двенадцати эпизодах сериала "Все мои дети". А широкую узнаваемость во всем мире Ребекка приобрела после воплощения образа Шарлотты в культовом сериале "Остаться в живых". По мнению самой Ребекки, это лучшая роль в ее фильмографии.
В 2003 году Мэйдер связала себя узами брака с предпринимателем Джозефом Эронгино. Союз распался спустя пять лет семейной жизни. 23 ноября 2016 года актриса снова отправилась под венец. На этот раз ее избранником стал продюсер Маркус Кейн. Через три года Ребекка впервые стала матерью, счастливые родители назвали первенца Майло.