Durant la seva infància estudià música a Londres. Entre el 1895 i el 1897 visqué a París, on rebé lliçons d’harmonia, contrapunt i orquestració d’A. Gédalge. Valle Riestra és recordat bàsicament perquè fou el primer compositor nacionalista peruà. El 1900 estrenà a Lima Ollantay, una òpera basada en un episodi de la història dels inques que fou molt ben acollida. Posteriorment inicià la composició d’una altra òpera, també de tema incaic i titulada Atahualpa, que restà inacabada. Compongué, a més, Misa de Requiem (1913), Elegía, per a orquestra, peces per a piano i cançons, i escriví alguns tractats teòrics. Valle creia que la música incaica era pentatònica i en alguna de les seves partitures usà aquesta mena d’escales. Amb tot, la seva producció revela, en general, una forta influència italiana.