Sus influencias están tanto en compositores universales de la música europea, desde Bach, Beethoven y Brahms hasta Arvo Part y György Ligeti, como en los pianistas del jazz como Paul Bley o Keith Jarrett. En 2004 tomó cursos en la School for Improvisational Music de Nueva York con figuras como Ralph Alessi, y en Chile sus primeros trabajos comenzaron a visualizarse en 2005, como sideman de los guitarristas Gabriel Reyes (en los discos Trébol, 2008 y Satori, 2012) y Armando Ulloa (Armánico, 2010), además del clarinetista Mauricio Barraza (Ocho chino, 2013). Valenzuela trabajó estrechamente con el con el baterista y compositor Nicolás Ríos, con quien lideró un sexteto que mezcló jazz de vanguardia con música electrónica, llamado Ensamble Canela.

Valenzuela ha tenido participaciones en festivales de música contemporánea en el estreno de la obra "Cygnus X-1", de Óscar Carmona, en la Universidad Católica, y en sesiones de música improvisada, junto a Ramiro Molina, en Piso 3. En paralelo a la producción del álbum Between, el pianista editó un disco a trío junto a Pablo Vidal (contrabajo) y el propio Nicolás Ríos (batería).