Era licenciado en Administración Pública y Ciencias Políticas egresado de la Universidad Autónoma de Chihuahua, y contaba con dos maestrías, una en Administración Pública y otra en Administración de Recursos Humanos.

Valencia ocupó varios cargos en la estructura del PRI entre ellos los de secretario general de la CNOP y presidente del Comité Municipal en Ciudad Juárez, secretario de Desarrollo Urbano y Ecología del estado en el gobierno de José Reyes Baeza Terrazas y fue dos veces diputado al Congreso de Chihuahua, de 1989 a 1992 y de 2001 a 2003.

Fue elegido diputado federal por el IV Distrito Electoral Federal de Chihuahua a la LX Legislatura de 2006 a 2009, solicitó licencia al cargo el 22 de marzo de 2007 para competir por la candidatura del PRI a Presidente Municipal de Ciudad Juárez, que finalmente no obtuvo, al ganar la postulación su competidor José Reyes Ferriz.

[1]​ Reasumió su cargo como diputado Federal a partir del 3 de mayo del mismo año,[2]​ y el 11 de octubre fue nombrado Presidente de la Comisión especial de la Cámara de Diputados encargada de investigar al expresidente Vicente Fox.

[3]​ Por segunda ocasión pidió licencia como diputado por tiempo indefinido a partir del 1 de julio de 2008,[4]​ para asumir la representación del Gobierno del estado de Chihuahua en Ciudad Juárez,[5]​ cargo en el que sustituyó a Jesús Macías Delgado; permaneció en este último cargo hasta el 28 de marzo de 2009, cuando el gobernador José Reyes Baeza Terrazas lo nombró secretario de Seguridad Pública del estado tras la renuncia del anterior titular.