[5]​ Entre los temas más representativos de su carrera se encuentran «Baby», «Vapor Barato» y «Meu Nome é Gal».

Después tomó un apartamento en Sá Ferreira, antes de juntarse con amigos en el Solar da Fossa, donde también viven María Bethânia, Caetano Veloso y Paulinho da Viola, con quienes entabló amistad y realizaron proyectos artísticos.

Participó como actriz junto a María Bethânia en obras de teatro dirigidas por el reconocido director Augusto Boal.

En 1967 fue lanzado el primer LP, Domingo, realizado junto a su compañero, también debutante, Caetano Veloso, por el sello Philips –que más tarde se convirtió en Polygram (hoy Universal Music)–, permaneciendo con esta compañía hasta 1983.

En noviembre participó en el IV Festival da Record con la canción «Divino maravilhoso» de Caetano y Gil.

En el mismo año grabó el segundo álbum solista, Gal, que incluyó los éxitos «Meu nome é Gal» de Roberto y Erasmo Carlos, y «Cinema Olympia» de Caetano Veloso.

De este álbum nació el espectáculo "Cantar", que no fue bien recibido por el público de Gal, porque es un disco muy suave en contraste con la fuerte imagen que la cantante había creado a partir del movimiento Tropicalia.

Ese mismo año, junto a Gilberto Gil, Caetano Veloso y Maria Bethânia, formó el grupo Doces Bárbaros -nombre ideado por Bethânia- que recorrió Brasil y produjo el álbum Doces Bárbaros, considerado una obra maestra, aunque curiosamente en la época del lanzamiento, en 1976, fue duramente criticado.

En 1977 lanzó el álbum Caras & Bocas, que cuenta con los éxitos «Tigresa» de Caetano Veloso y «Negro amor» (It's All Over Now, Baby Blue).

De este álbum surgió el espectáculo "Com a Boca no Mundo".

En 1980 grabó el disco Aquarela do Brasil, centrado en la obra del compositor Ary Barroso, con canciones como «É luxo só» de Ary Barroso y Luiz Peixoto, «Aquarela do Brasil», «Na Baixa do Sapateiro», «Camisa amarela» y «No tabuleiro da baiana», todas de Ary Barroso.

Originalmente ideado para un montaje del "Balé Teatro Guaíra" (Curitiba, 1982), "O Grande Circo Místico" fue lanzado en 1983.

Gal interpretó la canción «A História de Lili Braun», musicalizada por la dupla Chico Buarque y Edu Lobo.

El espectáculo narra la historia de amor entre un aristócrata y una acróbata y la saga de la familia austriaca propietaria del Gran Circo Knie, que recorrió el mundo en las primeras décadas del siglo.

Este disco generó el espectáculo del mismo nombre -dirigido por Gerald Thomas- que causó controversia porque Gal cantó la canción «Brasil» con los pechos al descubierto.

En 1995 publicó Mina d'água do meu canto, solamente con composiciones de Chico Buarque y Caetano Veloso, del que se destacó la canción «Futuros amantes» de Chico Buarque.

En 1998 grabó el CD Aquele frevo axé con el hit «Imunização racional (Que beleza)» de Tim Maia.

En la temporada 2006, en la sede de Blue Note en Nueva York, realizó un espectáculo que se grabó y lanzó en septiembre en el CD Gal Costa Live At The Blue Note, lanzado originalmente en los EE. UU.

También lanzó el CD y DVD Gal Costa Ao Vivo, grabado durante la temporada del show "Hoje".

El mismo día, fue enterrada en el Cemitério da Ordem Terceira do Carmo, en el barrio de Consolação, también en São Paulo.

Interpretó canciones de distintos géneros musicales, desde samba hasta rock psicodélico, pasando por la bossa nova y el baião.