Con 35 álbumes a sus espaldas y más de 5 millones de discos vendido, su música derrite los sonidos populares del noreste de Brasil con influencias del hard rock. Su fuerte poesía lo hace figurar entre los maestros de la composición de la música brasileña. Siempre influenciado por estilos folk como forró, baião, xote o frevo, canciones como Morena Tropicana (también interpretada en Ucraniano por Gogol Bordello), Coração Bobo, Anunciação, Taxi Lunar o Belle de Jour han convertido a Valença en una de las referencias de la música brasileña. Su álbum Vivo fue definido por Richard Perry, de Arcade Fire, como una obra maestra psicodélica.

A lo largo de su carrera internacional, Alceu Valença ha actuado en Francia, Portugal, Italia, Reino Unido, Holanda, Alemania, España, Suiza o Argentina. Cantó seis veces en el Festival de Jazz de Montreux y tres veces en el festival de Rock in Rio. En 2017 cantó para un millón de fanáticos en Copacabana Beach con colaboraciones como Elba Ramalho y Geraldo Azevedo. En 2019 Alceu actuó en EEUU y Canadá, incluyendo el Festival Summerstage de Nueva York. Además de su música, Valença desarrolló algunas experiencias en literatura (publicó un libro de poemas llamado O Poeta da Madrugada) y cine (escribió, dirigió y actuó en Luneta do Tempo – o The Telescope of Time, lanzado en 2016). En 2022 Alceu agota todos los tickets de su gira europea y gana el Latin Grammy al mejor Álbum de Música de Raíces en Lengua Portugues por su álbum “Senhora Estrada”.

Alceu Valença regresa a Europa junto a Tovinho (teclados), André Julião (acordeón), Zi Ferreira (guitarra), Nando Barreto (bajo) y Cassio Cunha (batería) para interpretar canciones como Anunciação, Tropicana, Coração Bobo, Taxi Lunar, Pelas Ruas que Andei, Girassol, Como Dois Animais y Belle de Jour.