Родилась 16 декабря 1973 года в Мозамбике. В трёхлетнем возрасте переехала с родителями в Лиссабон. Первый альбом Fado em Mim вышел в 2001 году и сразу же принёс певице большую популярность (продано более 30 тыс. копий). В 2002 году на чемпионате мира по футболу она исполняла гимн Португалии перед матчем сборных Португалии и Южной Кореи. В том же году на летнем музыкальном фестивале в Квебеке была удостоена первой премии — Most Outstanding Performance. Британская радиостанция BBC Radio 3 трижды признавала Маризу лучшей европейской исполнительницей этнической музыки (2003, 2005, 2006).
Второй альбом Fado Curvo вышел в 2003 году и занял шестое место в Top Billboard of World Music.
В 2004 году на Олимпийских играх в Афинах она исполняла в дуэте со Стингом песню A Thousand Years, вошедшую в официальный альбом Олимпийских игр Unity. В этом же году она получила European Border Breakers Award. В декабре 2004 года Мариза дала два концерта в Московском международном Доме музыки.
Третий альбом Transparente был записан в 2005 году и выпущен в Бразилии. Он занял первое место в хит-парадах в Португалии и вошёл в десятку самых популярных альбомов в других европейских странах. В июле 2005 года была почётным гостем на музыкальном фестивале Live 8. В этом же году португальское отделение UNICEF присвоило Маризе почётное звание Посол доброй воли.
В 2006 году в Австралии получила премию Helpmann Awards в номинации Best International Contemporary Concert, а в Португалии — национальный «Золотой глобус» в номинации «лучший индивидуальный исполнитель».