Maria Emília wurde in Sao Paulo, Brasilien, geboren. Schon in jungen Jahren begleitete sie ihren Vater (einen Gitarristen) in die Fado-Häuser ihrer Heimatstadt. Als Teenager zog sie in den Norden Portugals, wo sie weiterhin sang, während sie die Schule besuchte. Sie beendete ihr Theaterstudium und entschied sich für ein Psychologiestudium. Bald stand sie vor der Frage, ob sie von der Musik leben oder weiter studieren sollte.