Maria Joao Monteiro Grancha родилась в 1956 году в Лиссабоне. Свою музыкальную карьеру Maria Joao начала в Лиссабоне в школе «Hot Club Jazz». В жилах артистки течет кровь Мозамбике (мать) и Португалии (отец), может быть, поэтому параллельно мировой музыке в ее жизни большую роль играет также и джаз, и искусство импровизации. В 1983. году совместно с Mario Laginha, Carlos Martins, Antonio Ferro и Carlos Vieira был основан квинтет. Вместе они записали два альбома «Quinteto de Maria Joao» (1983) и «Cem Caminhos» (1985 - с Antonio Ferro и David Gausden).