Fredy Armando Valencia Vargas nació en la ciudad de Bogotá, Colombia.
Estudió en la Universidad de los Andes, donde se graduó como ingeniero civil. Posteriormente, se desempeñó como ingeniero en varias empresas de construcción en Bogotá antes de dedicarse a la política.