Родилась 3 марта 1978 года в Варшаве. Окончила с отличием лицей Ярослава Домбровского. Девочка отлично пела и танцевала, занималась со специалистами вокалом и пластикой. В раннем детстве ей был явный знак, что она станет настоящей актрисой. Совершенно случайно девочку с выразительными чертами лица и гордой осанкой заметили кинематографисты и утвердили на роль юной королевы Ядвиги в детском многосерийном фильме. Магдалена прекрасно справилась с ролью и ответственно отнеслась к продолжительным и трудным съемкам, а потом совершенно органично вернулась к жизни обычного ребенка. Когда подошло время выбирать профессию, она не стала учиться актерскому мастерству, а предпочла поступить на факультет журналистики и политических наук Варшавского университета. Красота Магдалены никого не оставляла равнодушным, ее сразу вычисляли фотографы и художники. Однажды она дала согласие принять участие в фотосессии и вскоре подписала свой первый контракт в качестве модели. Магдалена снималась для журналов «Elle», «Cosmopolitan», «Max».
Позже ее позвали сотрудничать с Валентино и Черрути. А самым своим успешным и престижным проектом в рекламе Мельцаж считает «L'Oréal cosmetics», который в 2001 году выбрал ее лицом компании.
В этом же году актерская судьба снова поманила девушку в свои сети. Великий польский режиссер Ежи Ковалерович позвал Магдалену сыграть роль Лигии в своем новом фильме «Камо грядеши» по роману классика польской литературы Генрика Сенкевича «Кво Вадис». За этот роман автор получил Нобелевскую премию. Работа с Ежи Ковалеровичем стала для Магдалены великолепной школой, наконец, она поняла свое предназначение и захотела учиться дальше. Магдалена снялась еще в нескольких достаточно сильных сериалах и фильме «Фан-Фан Тюльпан», переехала в США, поступила в актерскую студию и получила предложение от русского режиссера Владимира Бортко играть одну из ведущих ролей в исторической драме по повести Николая Гоголя «Тарас Бульба». Зрителям понравилась надменная откровенность и чувство достоинства прекрасной панны Эльжбеты в исполнении Мельцаж. Надо сказать, что Магдалена снималась в картине, будучи беременной своим первенцем. В 2007 году, за год до этого, актриса вышла замуж за юриста и бизнесмена Адриана Ашкенази. Сейчас у актрисы уже две дочери, семья проживает в Америке, но работает в основном в Польше. Она продолжает сниматься в основном у европейских режиссеров, ведет несколько телевизионных программ и остается в топе лучших фотомоделей мира.
