Miembro de una familia ligada a la tradición cultural del Caribe colombiano –su padre fue el artista cordobés Guillermo Valencia Salgado (Montería, 1927-1999)– tuvo contacto temprano con prácticas musicales de la región.
Sus primeros profesores de música fueron Tobías Garcés y Francisco Giraldo.
En 1989 ingresó al Conservatorio de Bellas Artes de la Universidad del Atlántico en Barranquilla en donde estudió con el maestro Günter Renz, reconocido pianista alemán radicado en Colombia.
Su mayor producción y trascendencia a nivel internacional se da en el campo de la música para banda.
Trabajó también en este período con artistas nacionales tales como Yolanda Rayo y Checo Acosta.
En 2001 fue representante por Colombia como Compositor y Director de Orquesta en el Festival Internacional de Viña del Mar en Chile con la canción Nuevo Día, interpretada por Yolanda Rayo.
En ese mismo año creó y dirigió la música para Evocación, obra principal del Festival Danza en la Ciudad de IDARTES en Bogotá.