Ele é um dos nove filhos de Claudio Valencia e Fidelina Medina. Ele nasceu em Santander de Quilichao, Cauca, na Colômbia, e passou sua infância e adolescência colhendo café e algodão. Ele veste camisas bordadas por sua esposa e é um dos mais importantes e reconhecidos líderes da etnia Nasa, povo indígena do departamento de Cauca, na zona andina do sudoeste do país. Em 2000, recebeu o Prêmio Nacional da Paz por ser um exemplo de resistência pacífica ao conflito armado. Desde 2018, Valência é senador pelo Movimento Alternativo Indígena e Social (MAIS).
....................
“Eu gosto quando me chamam de índio”, diz Valencia. “Muitos usam a palavra para tentar me insultar, mas para mim é uma honra. Desde que comecei meu trabalho como líder indígena, me acostumei a ser rotulado de guerrilheiro, entre outras coisas.”
