Embora tenha ingressado na Faculdade de Direito do Recife em 1965, sua paixão pela música falou mais alto. Ele começou a frequentar festivais na década de 70 e mudou-se para o Rio de Janeiro com o amigo Geraldo Azevedo, onde lançou seu primeiro disco.
Alceu Valença se formou em Direito e chegou a estudar em Harvard. No entanto, foi justamente durante o período na faculdade de Direito que a música começou a ganhar espaço em sua vida, quando passou a tocar e se envolver cada vez mais com o universo artístico.
Alceu lançou seu primeiro disco solo em 1974, nomeado Molhado de Suor. O sucesso comercial e popular veio na década seguinte com álbuns marcantes como Coração Bobo (1980) e Cavalo de Pau (1982).
Apesar de não ter seguido a carreira jurídica na época, em abril de 2017 o músico recebeu oficialmente sua carteira de advogado pela Ordem dos Advogados do Brasil (OAB), como na época em que se formou a realização do Exame de Ordem ainda não era obrigatória, o exame só passou a vigorar como norma em 1994, ele teve, apenas, que comprovar a conclusão do curso e as horas de estágio cumpridas.
Hoje, Alceu Valença é um dos maiores cantores e compositores brasileiros. Nascido em São Bento do Una no agreste pernambucano em 1946.