Alceu Paiva Valença , nascido na cidade de São Bento do Una , nasceu do dia 1 de julho de 1946. O envolvimento de Alceu com a música começa na infância, através dos cantadores de feira da sua cidade natal. Jackson do Pandeiro, Luiz Gonzaga e Marinês, três dos principais irradiadores da cultura musical nordestina, foram captados por ele. Em casa, a formação ficou por conta do avô, Orestes Alves Valença, que era poeta e violeiro. Aos 10 anos vai para Recife, onde mantém contato com a cultura urbana, e ouve a música de Orlando Silva e Dalva de Oliveira, alternando com o ritmo de Little Richard, Ray Charles e outros ícones da chamada primeira geração do rock'n'roll.
Recém-formado em Direito no Recife, em 1969, desiste das carreiras de advogado e jornalista - trabalhou como correspondente do Jornal do Brasil - e resolve investir na música.
Em 1971, vai para o Rio de Janeiro com o amigo e incentivador Geraldo Azevedo. Começa a participar de festivais universitários, como o da TV Tupi com a faixa Planetário. Nada acontece. Nenhuma classificação, pois a orquestra do evento não conseguiu tocar o arranjo da canção.
Recém-formado em Direito no Recife, em 1969, desiste das carreiras de advogado e jornalista - trabalhou como correspondente do Jornal do Brasil - e resolve investir na música.
Em 1971, vai para o Rio de Janeiro com o amigo e incentivador Geraldo Azevedo. Começa a participar de festivais universitários, como o da TV Tupi com a faixa Planetário. Nada acontece. Nenhuma classificação, pois a orquestra do evento não conseguiu tocar o arranjo da canção.