Nació en Salvador de Bahia el 26 de septiembre de 1945. Fue incentivada a ser cantante por su padre, aficionado a la música. En la adolescencia, Gal tocaba un poco de guitarra y cantaba en fiestas. Conoció a Caetano Veloso y Maria Bethânia (hermana de éste) en 1963, y poco después se unieron Gilberto Gil y Tom Zé; todos ellos montaron el espectáculo "Nós, por exemplo" en 1964. Al año siguiente, el grupo viaja a São Paulo donde cada uno comienza su carrera en solitario, aunque siempre se reunían para formar diversos espectáculos o participaciones. En 1965, Gal graba su primer single con "Eu vim da Bahia" (Gilberto Gil) y "Sim, foi você" (Caetano Veloso). Participó en el I Festival Internacional da Canção en 1966, mismo año en que su mánager Guilherme Araújo la convenció a adoptar el nombre artístico Gal, y no Maria da Graça, como en verdad se llama. Al año siguiente graba, junto a Caetano Veloso, su primer LP "Domingo". Como era de esperar, Gal también participó en el movimiento tropicalista y fue en 1968 donde su interpretación de "Divino maravilhoso" (Caetano Veloso/Gilberto Gil) gana el tercer lugar en el IV Festival de MPB, de la Record. También "Baby", de Caetano Veloso, fue otro de sus éxitos. Pese al exilio de Caetano Veloso y Gilberto Gil a Inglaterra, Gal continuó interpretando temas de ambos, así como de otros compositores como Jards Macalé. En 1969 lanza el LP "Gal". Durante casi toda la década de los 70 siguió el estilo de Caetano y Gil, hasta que en 1979 decide interpretar música más "comercial" en "Gal Tropical". En los 80, continuó publicando discos: "Aquarela do Brasil" (1980), "Fantasia" (1981), "Minha voz" (1982), "Baby Gal" (83), "Profana" (84), "Bem bom" (85) y "Lua de mel como o diabo gosta" (1987). De Gal, inolvidables son las versiones que hizo en esta época de "Balancê" (J. de Barro/A. Ribeiro) y "Festa do interior" (Moraes Moreira/Abel Silva). Y a principios de los 90 pretendió cambiar de estilo pero las críticas hicieron que volviera a su manera de cantar real, consiguiendo así discos como "Mina D'Água do Meu Canto" (temas de Chico Buarque y Caetano Veloso), el recomendado "Acústico MTV" (donde lanzó el nombre de Zeca Baleiro) y "Gal Costa canta Tom Jobim ao vivo", entre otros.