En su obra se puede encontrar rastros de música tradicional nororiental como el maracatu, coco, baião, toada, caboclinhos, embolada y «repentes».
Alceu nació en São Bento do Una, Pernambuco, Brasil de Nordeste.
[2] Concretamente, su carrera musical se inició en 1968, con el grupo Subterráneo Tamarineira Village, más tarde conocido como Ave Sangria.
Juntos participaron de varios festivales y, en aquellos años, grabó su primer álbum: Alceu Valença & Geraldo Azevedo, también conocido como Quadrafônico.
[3] En 2013 lanzó Três Toneladas de Alceu Valença, una colección que contiene Cinco Sentidos (1981), Anjo Avesso (1983) y Mágico (1984).