Мартина Гедек родилась 14 сентября1961 года в Мюнхене в семье предпринимателя Карла-Хайнца Гедека и его жены, художницы Хельги. Мартина является старшей из трёх сестёр.
В 2002 году актриса была номинирована на премию Европейской академии кино «Феликс» в категории «Лучшая европейская актриса» за главную роль в фильме «Неотразимая Марта» (2001).
После крупного успеха фильма «Жизнь других» (в 2006 году картина была удостоена премии «Оскар» за лучший фильм на иностранном языке, премии «Феликс» в номинации «Лучший европейский фильм года», премии «Сезар» в категории «Лучший фильм на иностранном языке» и множества прочих наград) актриса приобрела мировую известность. За исполнение главной роли в упомянутом фильме актриса была второй раз в своей карьере выдвинута на соискание премии «Феликс».
Впоследствии актриса исполнила роль журналистки и экстремистки Ульрики Майнхоф в фильме «Комплекс Баадера — Майнхоф» (2008), который был номинирован на премию «Оскар» за лучший фильм на иностранном языке.