Pernambucano [nacido en Pernambuco], Alceu Valença es uno de los mayores nombres de la música del Nordeste del Brasil. Se recibió en Derecho, trabajó como periodista y grabó su primer disco en 1972, junto con Geraldo Azevedo, con arreglos del maestro Rogério Duprat. En los últimos diez años, su obra se caracteriza por la madurez del compositor y del intérprete, que funde ritmos típicamente nordestinos con sonidos universales, como fado, rock y música oriental, a veces hasta satíricamente, en perspectiva personal.