Valencia Agudelo es el director de la Fundación Paz y Reconciliación (Pares) desde que la creó, en 2013, cuando renunció a la ONG Nuevo Arco Iris, de la que también fue fundador. Es invitado frecuente para hablar de paz en medios de comunicación, pertenece al consejo editorial del portal Las2orillas, tuvo un programa en Canal Capital y ha sido columnista de las revistas Semana, Diners y Credencial y los diarios El Tiempo y El Colombiano.

Militó en el ELN y fue uno de sus líderes en los años 80. Luego conformó la disidencia Corriente de Renovación Socialista y, estando al frente de esta, llegó a un acuerdo de paz para desmovilizarse con el gobierno de César Gaviria en 1994. Se lanzó sin éxito al Senado en 1998 y desde entonces ha sido contratista de diferentes entidades estatales, entre ellas el Ministerio del Interior.