Altay Veloso da Silva es nieto de un acordeonista e hijo de un juguero de Espírito Santo y una sacerdotisa de una religión de raíces africanas.

A los veintiún años compone sus primeras piezas y, gracias a ellas, es invitado a formar parte de algunas de las bandas de mayor prestigio de Río de Janeiro, entre ellas, «O Rancho», de donde surgieron varios músicos que hoy forman parte del elenco que acompaña a destacados intérpretes de la MPB, y «Bando do Bando», que dio origen a la famosa banda formada por músicos de primer nivel «Black Rio».

En su convivencia con estos excelentes instrumentistas, Altay perfecciona su oficio de compositor hasta que, en 1980, participa en el MPB Shell y, producido por el guitarrista y compositor Durval Ferreira, graba para RCA (hoy BMG) su primer disco de autor, «O cantador». El segundo y el tercer disco llegaron en 1983 y 1985, respectivamente, con la ya desaparecida Polygram (hoy Universal); en 1987 y 1988, los discos «Sedução» y «Paixão de d'Artagnan» con Warner Continental.

Durante ese tiempo, algunas de sus canciones forman parte de las bandas sonoras de telenovelas de Rede Globo; es invitado durante tres años consecutivos a tocar en el festival de jazz de Montreal, teniendo el honor de contar, como miembro de su banda formada por músicos brasileños, con el saxofonista de jazz más importante de Canadá, Jean Pierre Zanella.

En 1994, Altay, estratégicamente, debido a las exigencias del mercado discográfico, interrumpe temporalmente su carrera como cantante para dedicarse a tiempo completo a su exitosa carrera como compositor.

Su gusto por la diversidad de formas, acorde con su temperamento, y su espíritu abierto a las más diversas influencias musicales contribuyen de manera decisiva a que Altay Veloso pueda escribir canciones para intérpretes de renombre de la MPB de distintas tendencias, entre ellos: Elba Ramalho, Vanusa, Daniel Camilo, Nana Caymmi, Roberto Carlos, Exaltasamba, Zizi Possi, Leonardo, Selma Reis, Jorge Aragão, Wando, Alcione, Fat Family, Elymar Santos, Wanderléia, Emilio Santiago, Jorge Vercillo, Belo, Alexandre Pires, Billy & Junny, Christian & Ralph, Netinho de Paula, Fagner, entre muchos otros, con un total de más de 450 canciones.