En 1980, fue encarcelado por aplicación del Estatuto de Seguridad, su abogado fue Jesús María Valle, Valencia fue amenazado por el entonces Comandante de la IV Brigada del Ejército Nacional Harold Bedoya.
Fue dirigente del Partido Comunista Colombiano, al cual ingreso a mediados de 1960 y de la Unión Patriótica.
[10] Su asesinato fue rechazado por el Comité Regional de Derechos Humanos,[11] y le seguirían los asesinatos de Luis Felipe Vélez Herrera, Héctor Abad Gómez y Leonardo Betancur Taborda.
[12][13] En 1987 fueron asesinados además los estudiantes Edison Castaño, José Abad Sánchez, Jhon Jairo Villa, Yowaldin Cardeño y Gustavo Franco, y el profesor Darío Garrido, todos de la Universidad de Antioquia.
[14][15][16] Su crimen fue declarado junto a otros 34 contra la Unión Patriótica, como de Lesa humanidad por la Fiscalía General de la Nación en 2014.