Veloso has received five Grammy Award nominations, including three for Best World Music Album, winning two of them for Livro in 2000 and João Voz e Violão in 2001.

At the Latin Grammy Awards, Veloso has won several times in the categories within the Portuguese language field, including Best MPB Album three times, Best Brazilian Song twice and Best Brazilian Rock Album once.

Additionally, he was received awards for his work in film scores, including the Grande Prêmio do Cinema Brasileiro for Best Score for Orfeu in 2000 and the Best Music award for O Quatrilho at the Havana Film Festival in 1995.

The Grammy Awards are presented annually by the Recording Academy to recognize achievement in the music industry.

The Troféu Imprensa an award presented annually by the Sistema Brasileiro de Televisão.