Maria João war erst Schwimmlehrerin und begann ihre Ausbildung 1982 an der Schule des Hot Club von Lissabon. Schon 1983/4 trat sie mit eigenen Bands auf und errang 1985 beim Festival in San Sebastian einen ersten Preis. Eine Europatournee folgte kurz darauf. Begleitmusiker waren damals Christof Lauer und Bobo Stenson und auch Charlie Mariano, David Friedman, Thomas Heidepriem. Nach einer Zusammenarbeit mit der japanischen Pianistin Aki Takase ab 1987 folgte in den 1990er Jahren eine Einbeziehung verschiedener Stile wie Weltmusik, Modern Jazz, vor allem aber lateinamerikanische und brasilianische Musik sowie Avantgarde. Je nach thematischer Richtung der Veröffentlichung werden auch elektronische oder symphonische Elemente aus anderen Musikrichtungen eingebaut.
