Início da carreira musical
Foi lançado no cenário musical nacional pela irmã, a já reconhecida cantora Maria Bethânia, que gravou uma canção da autoria no primeiro disco, Sol negro, um dueto com Gal Costa, as cantoras que mais gravaram músicas da autoria. Em 1965, lançou o primeiro compacto, com as canções Cavaleiro e Samba em Paz, ambas de sua autoria, pela RCA, que posteriormente transformou-se em BMG (atualmente Sony BMG), participando também do musical Arena canta Bahia (ao lado de Gal, Gil, Bethânia e Tom Zé), dirigido por Augusto Boal e apresentado no TBC (São Paulo). Teve músicas inclusas na trilha do curta-metragem Viramundo, dirigido por Geraldo Sarno.
O primeiro LP gravado, em parceria com Gal Costa, foi Domingo (1967), produzido por Dori Caymmi, foi lançado pela gravadora Philips, que posteriormente transformou-se em Polygram (atualmente Universal Music), que lançaria quase todos os discos. Domingo contou com uma sonoridade totalmente bossa-novista, e a ele pertence o primeiro êxito popular da carreira, a canção Coração vagabundo. Mesmo não tendo sido um estrondoso sucesso, garantiu um bom reconhecimento à dupla e foi muito aclamado pelo meio musical da época, como Elis Regina, Wanda Sá, o próprio Dori Caymmi e Edu Lobo, marcando a estréia de ambos nessa gravadora, a convite do então diretor artístico João Araújo. A canção Um dia, no repertório deste, recebeu o prêmio de melhor letra no II Festival de Música Popular Brasileira da TV Record