Estudió Derecho en la Pontificia Universidad Católica del Perú entre los años 1950 y 1956.

Valle-Riestra defendió al Partido Aprista Peruano en mítines con sus exposiciones retóricas.

[2]​ Debido a su simpatía por Fidel Castro y la revolución cubana desde una postura aprista, Valle-Riestra se separó del APRA y pasó a ser parte del APRA Rebelde, de Luis de la Puente Uceda.

Sin embargo, rompió con dicha agrupación antes del comienzo de las acciones guerrilleras debido a la predominancia del marxismo-leninismo en el discurso de sus militantes, lo que le llevó a retornar al APRA.

En las elecciones de 1966, también postuló como regidor del candidato aprista Jorge Grieve Madge.

En el año 1969, fue acusado penalmente por el régimen militar de Juan Velasco Alvarado por supuestamente planificar una maniobra en contra de la reforma agraria que realizaba el gobierno; debido a que sus familiares políticos (la familia Pardo) eran accionistas de la agrícola Pucalá y habían cobrado por la reforma.

[5]​ En 1976, Valle-Riestra regresó al Perú y se le absolvió de las acusaciones.

En 1995, se incorporó a la comisión consultiva del Ministerio de Relaciones Exteriores sobre el conflicto con Ecuador.

Como miembro de dicho grupo defendió los límites del Perú cuestionados por Ecuador como embajador en Misión especial ante España, Alemania e Italia.

Entre sus aportes a la constitución estuvieron el estatuto de los derechos del hombre, la Defensoría del Pueblo, el Tribunal de Garantías Constitucionales y la jurisdicción supranacional como la Convención Americana sobre Derechos Humanos y el Pacto Internacional de Derechos Civiles y Políticos.

En la ceremonia, Valle-Riestra juró cumplir con el encargo en nombre de sus «viejas convicciones democráticas».

En su primer encuentro con la prensa, el presidente del Consejo de Ministros se definió como enemigo de la reelección presidencial y dijo que había que «desmonarquizar» el poder.

Valle-Riestra solicitó al Congreso que revise las últimas leyes aprobadas que habían generado polémica, tales como la de Interpretación Auténtica, las de reforma del sistema judicial y las referidas a la intervención en universidades nacionales.

[8]​ Valle Riestra se mostró en contra de las intenciones de reelección del expresidente Fujimori y defendió abiertamente la Constitución; subscribió dos veces las listas en las cuales los peruanos pedían un referéndum para derogar una ley que faculta al mandatario postularse a una segunda reelección en las elecciones del 2000 y además defendió el retorno a la Constitución de 1979.

Su permanencia en ese cargo le costó tener asperezas con algunos miembros del APRA, quienes desaprobaban totalmente al régimen fujimorista.