Andrés Valencia dedicó 7 años de su vida al ejército Nacional. Como teniente, se desempeñó como comandante de compañía. Pero un 24 de febrero de 2010 su vida cambió al caer en un campo minado, que le provocó la amputación de su pierna izquierda. Ahora, como deportista, lidera otro grupo de combate.
