Caetano Veloso nació el 7 de agosto de 1942 en Santo Amaro da Purificacao, una pequeña ciudad del estado de Bahía (Brasil). La suya fue una familia amante de la música y numerosa integrada por ocho hijos, dos de ellos adoptados; Caetano aprendió en su casa a tocar el piano y a los nueve años compuso su primera canción, un baiao. Cuando llegó el momento de los estudios universitarios, junto a su hermana María Bethania, se trasladó a Salvador de Bahía, donde pasó su juventud y estudió Arte en la Universidad.

A fines de 1966 acompañó a su hermana Bethania, quien había sido invitada a cantar en una obra musical en Río de Janeiro; obtuvo su primer éxito cuando su hermana grabó su primera composición.

Rápidamente ganó algunos premios y pudo grabar su primer álbum con Gal Costa: Domingo. En 1968, junto a Gilberto Gil, fue uno de los primeros emprendedores del Tropicalismo o Tropicália, movimiento cultural cuyo objetivo era la re-evaluación vanguardista de la música tradicional brasileña. Grabó en 1968 su primer álbum solista llamado Caetano Veloso y su música cruzó las fronteras con su controvertida "É proibido proibir".

En 1969 debido a la dictadura que asolaba Brasil, Veloso se vio obligado a exiliarse a Londres (Reino Unido). Tres años más tarde regresó a Brasil y grabó Aracá Azul, un disco experimental.

En 1976 formó un grupo con Gilberto Gil, Gal Costa y María Bethania, idealizado por esta última, e hicieron una gira por Brasil con el nombre de "Doces Bárbaros".

Bicho fue lanzado en 1977 influenciado por el contacto que tuviera con la cultura nigeriana, donde había estado algunos meses antes. Ese mismo año fue publicado Alegría, un libro que es una colección de artículos y poemas que abarca desde 1965 hasta 1976.

En 1981 tuvo gran éxito con Outras palavras, y a partir de entonces su fama se extendió a todos los rincones del mundo. Ya en 1989 fue lanzado Estrangeiro. En 1991 fue lanzado un nuevo álbum llamado Circulado. La letra que dió nombre al álbum fue un poema de Haroldo Campos, poeta brasileño. El diseño de la tapa de Circulado ao vivo fue idea de Caetano y fue lanzada en 1992 como una pieza maestra. En 1993 fue lanzado Tropicália 2 con Gilberto Gil. Fina Estampa aparece en el 2000 y Noites do Norte en 2001. En 2006 lanza un su album "Ce", con canciones inéditas de su autoría.