Peredo va néixer a la ciutat de Trinidad, al departament de Beni, i va créixer fortament influït pels seus germans grans, Guido Álvaro Peredo Leigue i Roberto Peredo Leigue, que van ajudar a fundar el Partit Comunista de Bolivia i es va unir a la Guerrilla de Ñancahuazú del Che Guevara. Després de rebre formació mèdica inicial, Peredo va marxar a la Universitat Patrice Lumumba de Moscou, on va rebre formació mèdica avançada. En tornar a Bolívia, després de la mort del Che Guevara el 1967, es va convertir en un dels líders del moviment d'esquerres fundant la Guerrila de Teoponte el 1969. Peredo va ser dels pocs que van aconseguir escapar a Xile. El novembre de 1970, Salvador Allende, després d'assumir la presidència de Xile, va indultar Peredo i els altres supervivents.