Родилась в 1978 году, в Варшаве. Окончила престижную школу (Jaroslaw Dabrowski High School), затем поступила в Варшавский Университет на факультет журналистики и политических наук.
Магдалена Мельцаж снимается в кино с детства, несмотря на довольно скромную фильмографию (впрочем, в её фильмографии практически нет «проходных» ролей, Магдалену приглашают преимущественно на главные и сюжетно весомые роли). Дебют Магдалены Мельцаж состоялся в 1989 году, в детском сериале «Paziowie». Девочка сыграла роль юной королевы Ядвиги.
Затем последовал довольно длительный перерыв в кинокарьере. Магдалена Мельцаж сделала успешную карьеру фотомодели, её фотографии украшали такие престижные журналы, как «Elle», «Cosmopolitan», «Max», «Твой стиль», польсике «Pani», «Uroda» и др. В 2001 года Магдалена Мельцаж стала лицом знаменитого бренда L’Oréal cosmetics. Среди работ Магдалены Мельцаж – съёмки для коллекций Валентино и Черрути.
В 2001 году Магдалена Мельцж продолжила кинокарьеру после двенадцатилетнего перерыва, последовавшего после роли королевы Ядвиги. Она снимается в фильме «Камо грядеши?» («Quo Vadis?») по знаменитому роману Генрика Сенкевича. Роль Лигии сразу сделала актрису знаменитой в стране и известной за её пределами. Далее последовала роль Генриетты в фильме «Фан-Фан Тюльпан» и иные киноработы.
В фильме «Тарас Бульба» Магдалена Мельцаж сыграла польскую панну, в которую влюбился козак Андрий. Несмотря на то, что Магдалене на момент съёмок был 31 год, в роли молодой панны она смотрелась идеально. Российских и украинских зрителей привели в восторг гоголевская «мертвенность» героини, надменность и чувство достоинства холодной и прекрасной панны.
В роли панны Эльжбеты Магдалена Мельцаж снималась уже беременной, что, тем не менее, не повредило ни съёмкам ни ребёнку.
В 2009 году Магдалена Мельцаж родила дочь. В крестные ребёнку она пригласила Богдана Ступку, сыгравшего роль Тарасы Бульбы.
Сейчас Магдалена вместе со своим мужем Адрианом Ашкенази и дочерью Маей живёт Лос-Анджелесе.