De padre portugués y madre mozambiqueña, Mariza nació en la freguesia de Nossa Senhora da Conceição en la antigua Lourenço Marques (en la actualidad Maputo), en aquella época capital de la provincia portuguesa de Mozambique y creció en el barrio lisboeta de la Mouraria, cuna del fado.