Mariza je nastupala nekoliko puta u prestonici Srbije, a poslednji put pre dve godine, pre no što je na svet donela svoje prvo dete. Mariza obožava Beograd, često priča o njemu širom sveta, a i nju veoma voli domaća publika. Na njenim koncertima je uvek specifična atmosfera, ispunjena jakim emocijama, dok karte za njen nastup planu velikom brzinom.
Pevačica koja ove godine puni četrdeset godina, debi je imala 1999. kada je povodom smrti velike zvezde fado muzike Amalije Rodrigez nastupila na jednom koncertu. Na nagovor prijatelja, dve godine kasnije, objavila je prvi album koji je doživeo veliki uspeh - prodat je u 100.000 primeraka. Jedan od Marizinih velikih hitova Transparente posvećen je njenoj afričkoj baki, jer je pevačica magičnog glasa rođena u Mozabiku, koji je tada bio portugalska kolonija. Velika čast ukazana joj je i tokom Svetskog prvenstva u fudbalu 2002. Godine kada je na utakmici između Portugala i Južne Koreje, pevala himnu Portugala. Dok nije objavila drugi album, Fado Curvo, 2003. godine, smatrana je članicom Novog fado pokreta, a njena interpretacija fado pesama brzo joj je donela međunarodna priznanja, poput nagrade BBC Radija 3 za najboljeg evropskog umetnika.
Na Olimpijskim igrama u Atini 2004. godine pevala je sa Stingom pesmu A Thousand Years, koja se našla na zvaničnom albumu OI u Atini, na kome je takođe pevala fado na engleskom i portugalskom. Marizin treći album Transparente snimljen je u Brazilu 2005 godine. Tri godine kasnije objavila je album Terra, a dve godine kasnije, 2010. godine Fado Tradicional.
Nastupala je širom sveta u renomiranim dvoranama, kao što su Carnegie Hall, Central Park, Walt Disney Concert Hall, Barbican, Hollywood Bowl, Albert Royal Hall, Union Chapel, Alte Oper u Frankfurtu, Opera House u Sidneju i mnogim drugim.