Debutó en la Primera División de México con los Rojinegros del Atlas el 19 de abril de 2003, enfrentando a Tecos Fútbol Club en el Estadio Jalisco, en partido correspondiente a la Jornada 15 del Clausura 2003; Valenzuela ingresó en el minuto 77 por Juan Pablo Rodríguez y el partido finalizó 2-0 a favor de los Rojinegros.
Con las Águilas del América fue Campeón de Liga en dos ocasiones (Clausura 2013 y Apertura 2014).
En el 2015 jugó de nueva cuenta con los Rojinegros del Atlas.
En el Clausura 2016 se unió a los Xoloitzcuintles de Tijuana.
Salió del conjunto fronterizo al concluir el Clausura 2019.