Em 1960, Maria Bethânia, ao lado de seu irmão Caetano Veloso, mudou-se para Salvador a fim de terminar os estudos.
A estréia de Maria Bethânia nos palcos aconteceu em 1963, na peça Boca de Ouro, de Nelson Rodrigues. Ela fazia a abertura da peça interpretando a música Na Cadência do Samba, de Ataulfo Alves.
Neste mesmo ano Maria Bethânia conheceu outros grandes músicos, entre os quais Gilberto Gil, Gal Costa e Tom Zé. Com eles veio a montar, logo após, shows musicais históricos, apresentados por eles em vários auditórios da cidade de Salvador.