Años después, en el pueblo de Bacame Nuevo como parte del festejo de las fiestas de San Juan, actuó como parte por primera vez ante el público y recibió su primer pago.

“El Vale”, como de cariño le llamaba su gente, se preparó y grabó su primer material discográfico "Más allá del mar", del cual se desprende "La mariquita", corte que se hiciera popular años antes en la voz de su padre.

En el 2001, editó "17 éxitos dedicados a mi padre", un homenaje a la memoria musical de su progenitor, en el que incluyó cortes como "Un sueño de tantos", "Esta cobardía", "Clavel en primavera" y "Corazón de piedra", entre otros.

Después grabó "En vivo”, un compilado de un CD y DVD con lo mejor de su repertorio, así como "Soy así".

Valentín Elizalde, compartió micrófono con personalidades como Alicia Villarreal, Lupillo Rivera, Los Tigres del Norte, Banda El Recodo y Pesado.

En mayo de 2006 firmó contrato con Universal Music y su álbum "Vencedor" vio la luz un par de meses después; el primer sencillo "Y se parece a ti", obtuvo gran éxito a tan sólo unas semanas de darse a conocer.