Živio je kao pravo dijete favele, sa petoro braće i sestara.
Mladi Caetano bio je zaljubljen u muziku i odlučio je da ode u Rio de Janeiro i studira gitaru.
Njegova sestra Maria Bethania je zajedno s njim počela karijeru pjevajući kao zamjena legendarnoj Nari Leão u mjuziklu “Soko”.
Mladi Caetano komponovao je dosta sambi za sebe, svoju sestru i druge pjevače.
Na popularnom muzičkom festivalu za vrijeme karnevala, nekoliko njegovih pjesama postale su veliki hitovi u cijelom Brazilu.
Kada je sa prelijepom brazilskom pjevačicom Gal Costom snimio duet “Coracao Vagabundo”, potpisao je ugovor sa “Philipsom” i objavio prvi album “Domingo”.
Za vrijeme hipijevske 1968. godine, Caetano je proklamovao slobodan način života i stekao veliki krug obožavatelja.
Međutim, njegovi stavovi nisu se dopali tadašnjoj vlasti u Brazilu, pogotovo njegov muzički umjetnički program “Tropikalizam”, koji je osmislio s prijateljem Gilbertom Gilom.
Caetano je za svega par godina postao najtraženiji brazilski pjevač i njegovi nastupi bili su prava eksplozija ženske histerije.
Zbog mogućeg uticaja na mase, protjeran je iz zemlje i skrasio se u Londonu između 1969. i 1971. godine.
U međuvremenu, snimio je nekoliko albuma i pjesama na engleskom (“London, London”, “Maria Bethania”, “Voce Nao Entende Nada”).
Pjesma “Irene re” postala je popularna i u Britaniji.
Kada se vratio u Brazil, dočekan je kao heroj.
Nastavio je da snima fantastične albume poput “Joia” i “Cinema Transcendental”.
Godine 1977. odlazi u Nigeriju, gdje je inspirisan afričkim ritmovima snimio album “Bicho”.
Tada postaje promoter onoga što kasnije dobija naziv World Music, svira širom svijeta od Argentine do SAD-a, Evrope i Izraela.
Početkom devedesetih dobija priznanja u Brazilu kao jedan od najuticajnijih pjesnika i kompozitora Latinske Amerike.
Danas je Caetano Veloso pop ikona i zaštitni znak brazilske kulture u svijetu, čije se ploče prodaju u milionskim tiražima.