Gal estreou ao lado de Caetano Veloso, Gilberto Gil, Maria Bethânia, Tom Zé e outros, o espetáculo Nós, por exemplo (22 de agosto de 1964), que inaugurou o Teatro Vila Velha, em Salvador. Nesse mesmo ano participou de Nova Bossa Velha, Velha Bossa Nova, no mesmo local e com os mesmos parceiros. Deixa Salvador para viver na casa da prima Nívea, no Rio de Janeiro, seguindo os passos de Maria Bethânia, que havia estourado como cantora no espetáculo Opinião. A primeira gravação em disco se deu no disco de estreia de Maria Bethânia (1965): o duoSol Negro (Caetano Veloso), seguido do primeiro compacto, com as canções Eu vim da Bahia, de Gil, e Sim, foi você, de Caetano - ambos lançados pela RCA, que posteriormente transformou-se em BMG (atualmente Sony BMG) - gravadora à qual Gal retornaria em 1984, com o álbum Profana. No fim do ano conhece João Gilberto pessoalmente.

Em 1970 viaja para Londres para visitar Caetano Veloso e Gilberto Gil, exilados pela ditadura militar, e dessa viagem traz algumas músicas incluídas em seu disco seguinte, "Legal". Do repertório desse trabalho fizeram grande sucesso as músicas "London London" (Caetano Veloso) e "Falsa baiana" (Geraldo Pereira). Em 1971 grava um compacto duplo importantíssimo em sua carreira, onde estão os grandes sucessos "Sua estupidez" (Roberto e Erasmo Carlos) e "Você não entende nada" (Caetano Veloso). Nesse mesmo ano realiza um dos shows mais importantes da música brasileira, "Fa-Tal", dirigido por Waly Salomão e que gravado ao vivo gerou o disco que até hoje é considerado por muitos críticos como o mais importante de sua carreira, o "Fa-Tal / Gal a Todo Vapor", que traz grandes sucessos como "Vapor barato" (Jards Macalé - Waly Salomão), "Como 2 e 2" (Caetano Veloso) e "Pérola negra" (Luiz Melodia).

Desde a década de 1960, quando surgiram os especiais do Festival de Música Popular Brasileira (TV Record) até o final da década de 1980, a televisão brasileira foi marcada pelo sucesso dos espetáculos transmitidos; apresentando os novos talentos registravam índices recordes de audiência. Em 1980 Gal gravou o disco "Aquarela do Brasil", focado na obra do compositor Ary Barroso, e que trouxe hits como "É luxo só" (Ary Barroso - Luiz Peixoto), "Aquarela do Brasil", "Na Baixa do Sapateiro", "Camisa amarela" e "No tabuleiro da baiana" (todas de Ary Barroso).

Em meados dos anos 90 Gal mudou oficialmente o seu nome de Maria da Graça Costa Penna Burgos para Gal Maria da Graça Penna Burgos Costa. Em 1990 gravou o disco "Plural", que traz os sucessos de "Alguém me disse" (Jair Amorim - Evaldo Gouveia), "Nua idéia" (João Donato - Caetano Veloso) e "Cabelo" (Jorge Benjor - Arnaldo antunes). Em 1992 lança o disco "Gal", com repertório em boa parte extraído do show "Plural", e do qual fez sucesso a música "Caminhos cruzados" (Tom Jobim - Newton Mendonça).

Em 2001, gravou o CD "Gal de tantos amores", contendo a música "Caminhos do mar" (Dorival Caymmi, Danilo Caymmi e Dudu Falcão). Nesse mesmo ano, foi incluída no Hall of Fame do Carnegie Hall (única cantora brasileira a participar do Hall), após participar do show "40 anos de Bossa Nova", em homenagem a Tom Jobim, ao lado de César Camargo Mariano e outros artistas.