Posee un doctorado y una maestría en Ciencia Política, otorgados por la Universidad de Columbia y un título Bachelor of Arts summa cum laude en Ciencia Política y Religión de la Universidad Drew.

[2]​ Valenzuela nació en Chile hijo del Obispo de la Iglesia Metodista de Chile, Raimundo Valenzuela Arms (fundador del Colegio Metodista de Concepción), y emigró a los Estados Unidos a los 16 años con el fin de asistir a la Universidad.

Fue nombrado Asistente sustituto de Asuntos Interamericanos en el Departamento de Estado por el Presidente Bill Clinton, durante su primer periodo.

[1]​ Su primera responsabilidad fue la política exterior de Estados Unidos con México.

[2]​ En el segundo periodo de Clinton fue designado Asistente especial del Presidente y Director Superior de Asuntos Interamericanos del Consejo de Seguridad Nacional en la Casa Blanca.