Tämä laulaja-lauluntekijä ja kitaristi on nauttinut supertähden maineesta Brasiliassa jo vuosikymmeniä. Miehen melodiset kappaleet ja laaja ääniskaala vakuuttivat kuulijat, ja Nascimenton perustama Clube da Esquina toi miehelle lisänäkyvyyttä. Vuosien saatossa Milton rupesi yhdistelemään rohkeasti perinteistä brasilialaista MPB-musiikkiaan amerikkalaiseen jazziin ja brittirockiin. 1970-luvulla Nascimento alkoi myös tehdä yhteistyötä monien ulkomaisten tähtiartistien kanssa. Vuoden 1974 yhteistyö Wayne Shorterin kanssa poiki kansainvälisesti menestyksekkään albumin Native Dancer.