Debutó con la Unión Española en 1994, donde se mantuvo hasta 1997, año en el cual el equipo descendió a Primera B.
Valenzuela volvió el mismo año a la Unión Española, donde cumplió una buena actuación.
Actuó en sus 3 primeros años de carrilero diestro y muchas veces llegando a atacar como un delantero por la banda.
Logra el título de campeón el año 2010 teniendo grandes actuaciones actuando mayormente como lateral diestro.
Ese mismo año vuelve a ser campeón con la UC pero de la Copa Chile.