Mariza è nata in Mozambico ma si è trasferita in Portogallo all’età di tre anni. Ha vissuto la sua infanzia nella Mouraria, uno dei quartieri più tipici di Lisbona. Lì ha scoperto e iniziato a cantare il Fado con cantanti esperte nei posti più tradizionali di questo genere musicale. I suoi primi passi nel mondo della musica l'hanno portata nei casinò e nei club portoghesi dove cantava Jazz, Gospel, Soul, musica brasiliana e occasionalmente fado con grande successo. Decise di dedicarsi interamente alla carriera di cantante di Fado durante una tournée di cinque mesi in Brasile nel 1996.

Le sue qualità interpretative sono venute alla luce al pubblico portoghese, alla stampa e alle più importanti personalità di Fado quando fu invitata a partecipare al tributo in onore di Amália Rodrigues al Coliseums di Lisbona e Oporto, trasmesso dal vivo dal canale nazionale portoghese. Dopo quell’evento è stata ospite regolare in molti spettacoli radiofonici e televisivi in Portogallo, si è esibita in numerosi concerti in Portogallo e anche in Olanda, Belgio, Francia, Marocco e Brasile. Il suo impatto con il pubblico portoghese è stato subito un successo, ricevendo riconoscimenti come “Migliore rivelazione dello show business dell’anno 2000” dalla rivista portoghese “Eles e Elas” ed il premio ”Migliore voce di Fado” da radio Central FM. Nel gennaio 2001 è stata invitata ad una speciale commemorazione della Repubblica dove si esibivano anche artisti portoghesi del calibro di Maria João Pires, Maria João e Mário Laginha. Mariza veste abiti del più celebre stilista portoghese, João Rôlo. Il suo album di debutto “Fado em Mim” uscirà nella primavera 2001 prodotto dalla World Connection, una casa discografica olandese e includerà oltre a brani tradizionali di Fado anche pezzi originali.