В 1997 году окончила Jaroslaw Dabrowski High School в Варшаве и годом позже начала обучение на факультете журналистики и политических наук в Варшавском Университете.
Дебютировала как актриса в 1989 году в детском минисериале «Paziowie», играя королеву Ядвигу. Несколькими годами позже ее имя упоминается в связи с молодежным ансамблем Gaweda. Некоторое время она проработала фотомоделью в агентстве Модль Плюс, а затем и в Восточном Модельном Агентстве. Магдалена принимала участие в фотосессиях для главных польских журналов: «Твой стиль», «Elle», «Cosmopolitan», «Pani», «Uroda», «Max».
Работала с Валентино и Черрути и с февраля 2001 годa является лицом L’Oréal cosmetics. Снималась в Европе с Венсаном Пересом, Пенелопой Крус и Даниэлем Отеем. Сыграла заметную роль в фильме Ежи Кавалеровича «Камо грядеши» (2001) по роману Генрика Сенкевича.
31-летняя Магдалена Мельцаж, которой досталась главная роль в фильме «Тарас Бульба», через месяц станет мамой. На данный момент она проживает в Нью-Йорке.
Люблю красивых женщин.
