I de tidlige stadier av karrieren, spilte Nascimento i de to sambagruppene Evolussamba og Sambacana. I 1963 flyttet han til Belo Horizonte, hvor hans vennskap med Lô Borges førte til Clube da Esquina-bevegelsen. Medlemmer inkluderte Beto Guedes, Toninho Horta, Wagner Tiso og Flávio Venturini. En komposisjon var «Canção do Sal», som først gang ble tolket av Elis Regina i 1966, og førte til en tv-opptreden med Nascimento. Kollektivet, samt noen andre, ga ut i 1972. Flere hitsingler ble også lansert.