[cita requerida] Fue militante desde la etapa escolar del Partido Aprista Peruano, siendo detenido por primera vez en 1944 por su participación política.

En 1956 volvió al Perú pero fue apresado y encerrado en la Penitenciaria de Lima, con el ascenso de Manuel Prado Ugarteche y la posterior convivencia con el APRA, fue liberado.

[4]​Reintegrado el partido a la legalidad, Puente Uceda era un reconocido dirigente aprista en Laredo,[5]​por ello, y por su posición en contra de la convivencia y la coalición que el APRA venía ejerciendo con las fuerzas conservadoras que sustentaban el segundo gobierno de Manuel Prado Ugarteche (1956-1962), fue expulsado del Partido Aprista Peruano junto a un puñado de militantes en 1959.

Posteriormente diversos personajes de izquierda fueron adhiriéndose al MIR.

Asimismo, protestó nuevamente contra la coalición entre el APRA y la Unión Nacional Odriista (UNO) a principios de los años 1960.

En 1964, durante el primer gobierno de Fernando Belaúnde Terry se organizaron en tres frentes guerrilleros en Junín, Piura y Cusco.