Maria João est née à Lisbonne en 1956 et a débuté sa carrière à la Hot Club Jazz School de Lisbonne en 1982.

A l'époque, elle était déjà considérée comme une véritable révélation dans l'univers du jazz et a reçu plusieurs récompenses, notamment lors du Festival de Jazz de San Sebastian (Espagne). De 1987 à 1990, le chanteur et pianiste Aki Takase a repoussé leurs limites, risquant le tout pour le tout sur le terrain glissant de l'improvisation, stupéfiant le public des festivals de jazz dans toute l'Europe, qui s'est laissé emporter par la liberté et l'irrévérence de leur musique. João et Takase ont enregistré deux albums live ensemble – "Looking for Love" (1987) et "Alice" (1990).

En 1991, Maria João rencontre Mario Laginha. La régularité de son travail avec Laginha et la complicité musicale qui naît entre eux deux les incite à mettre sur pied ensemble un nouveau projet acoustique personnel : c'est le début d'un duo qui perdure jusqu'à ce jour.

En dehors de son travail régulier avec Mário Laginha, qui leur a donné la possibilité de collaborer avec des artistes très prestigieux, Maria João a également œuvré avec de grands noms au Portugal (António Pinho Vargas, Carlos Bica) et à l'étranger (Gilberto Gil, Joe Zawinul, Laureen Newton, Bob Stenson, Christof Lauer, Saxofour, notamment). Elle a également participé à des spectacles de fusion artistique tels que Raizes Rurais, Paixões Urbanas, et à la chorégraphie "Ao Vivo", par la troupe Paulo Ribeiro.