Nascido em São Bento do Una, no estado de Pernambuco, Alceu Valença tem uma forte ligação com o cinema desde pequeno. A cidade onde nasceu e viveu parte da infância era bem pequena e tinha uma programação com filmes aos finais de semana, de sexta a domingo, onde ele estava sempre presente com a mãe. Com nove anos ele se mudou com a família para Recife e lá via filmes de chanchada, com Oscarito, Grande Otelo e por ai vai.
Mas foi aos 15 anos que Alceu entrou para o curso Clássico e quis se tornar intelectual, o que coincidiu com a Nouvelle Vague, movimento do cinema francês, e também com o Neorrealismo italiano, e a partir daí começou a frequentar cinemas de arte.
Quando jovem, diziam até que Alceu Valença era parecido com Jean-Paul Belmondo no filme de Jean-Luc Godard, Acossado.
Com mais de 40 anos de carreira, que começou ao lado de Geraldo Azevedo em 1972 com o álbum Quadrafônico, Alceu Valença mergulhou também no mundo do cinema e lançou em 2014 o seu primeiro longa metragem, "A Luneta do Tempo". O filme, que reconta a história de Lampião e Maria Bonita, faz o seu reencontro com o cinema, 40 anos depois de ter trabalhado como ator e ter feito a trilha sonora de "A Noite do Espantalho", lançado em 1974, dirigido por Sérgio Ricardo.
Alceu Valença também trabalhou como ator em 1985 no filme "A Patriamada" de Tizuka Yamasaki e no seu filme "A Luneta Do Tempo" representando o Velho Quiabo.