Gal Costa föddes och växte upp i Salvador i nordöstra Brasilien. Där lärde hon känna den grupp musiker som i slutet av 1960-talet, tillsammans med Costa, skulle bilda den rebelliska tropicália-rörelsen. Hon debuterade med en singel 1965 och gav två år senare ut albumet Domingo med Caetano Veloso (född