Costa var en stor del av den stilblandande musikrörelsen Tropicália i Brasilien på 1960-talet, där afrikanska rytmer mötte amerikansk rockmusik i brasiliansk kontext, bredvid stjärnor som Gilberto Gil och psykedeliska grupper som Os Mutantes. Allt i skuggan av den då styrande militärregimen.
Brasiliens tillträdande president Lula da Silva sörjer henne på Twitter.
"Gal Costa var en av de främsta sångarna i världen", skriver han, och tillägger att hon "tog Brasiliens namn och ljud till resten av världen".