Valle karjäär on kestnud juba kuus aastakümmet ja läbi aastate on ta suutnud stilistiliselt teha kõike alates sambast ja bossast kuni Brasiilia psühhedeelse levimuusika ja beach boogie’ni välja. Tema muusikat on sämpeldanud nii Jay-Z, Kanye West, Childish Gambino, Madlib kui ka Kaytranada ning kaverdanud isegi Frank Sinatra.
João Gilberto ja Antonio Carlos Jobimi jälgedes bossa nova teise laine harjal alustanud Valle karjäär algas 1960ndatel tema nüüdseks maailmakuulsa bossa nova standardiga «Samba de Verao (Summer Samba)». Koos venna ja kauaaegse koostööpartneriga on see ühes looga «The Girl From Ipanema» üks enimtuntud Brasiilia päritolu lugusid.
Pärast seda, kui bossa nova vaimustus 1970ndatel rauges, töötas Valle välja rafineerituma, jazziliku ja psüheedeelsema Brasiilia levimuusika stiili, mis iseloomustab ka rida tema kõige hinnatumatest albumitest, nagu «Marcos Valle» (1970), «Garra» (1971), «Vento Sul» (1972) ja «Previsao Do Tempo» (1974).
Samal ajal tegi Valle ka filmi- ja telemuusikat. 70ndate lõpus alustas Valle väga edukat koostööd USA produtsendi ja laulja-laulukirjutaja Leon Ware’iga, kellega koos kirjutasid rea USA soul-muusika klassika- ja kultuslugusid, nagu «Rocking You Eternally» ja «Baby Don’t Stop Me». Just koos Ware’iga sündis aastaid hiljem ka Valle üks elujõulisemaid hittlugusid, «Estrelar».
90ndatel kaugenes Valle Brasiilia muusikaturust ja hakkas taas tegema filmi- ja telemuusikat. Aga Ühendkuningriigis ja Euroopas oli tänu õitsvatele subkultuuridele ja musuikaskenedele pead tõstmas Valle taasleitud kultusstaatus, mis ei ole senimaani päriselt raugenud ning tõigi praegu 80-aastase Valle taas Euroopasse tuuritama.