Ievērojama Latīņamerikas mūzikas autoritāte, bieži dēvēts par “brazīliešu Bobu Dilanu (Bob Dylan)”. Vietējās tradīcijas apvienojot ar aktuālām starptautiskām tendencēm, 20. gs. 60. gados kopā ar domubiedriem radīja jauna veida brazīliešu mūziku un aizsāka nozīmīgu kultūras kustību Tropikālija (Tropicália, reizēm arī Tropikālisms, Tropicalismo). Augstu vērtējumu guvušu radošo darbību turpinājis arī 21. gs. pirmajās desmitgadēs. Repertuāram piemīt stilistiska daudzveidība un smalki poētiski teksti; pastāvīgas K. Velozu tēmas ir nacionālā identitāte, multikulturālisms, politika un starptautiskā situācija, seksualitāte un mīlestība.