En 1965 hizo la primera grabación colaborando en el álbum de Maria Bethânia con "Sol Negro" de Caetano Veloso; luego grabó su primer disco con las canciones "Eu vim da Bahia", de Gil, y "Sim, foi você", de Caetano - ambos editados por RCA -que más tarde se convirtió en BMG (ahora Sony BMG)-, compañía a la que Gal volvería en 1984 con el álbum "Profana".