Militar vizcaíno, natural del Valle de Orozko, bautizado en la parroquia San Bartolomé de Olarte el 3 de abril de 1741. Hijo de Miguel Aldecoa y María Larraondo. Falleció en Montevideo en 1807.
Ingresó en los ejércitos reales. Llegó a América como subteniente de bandera del primer batallón del regimiento de Mallorca, en mayo de 1765. Ascendió a Teniente de la Asamblea de Caballería de Veterana en el regimiento de Milicias de provincial de Buenos Aires, por Real despacho dado el 30 de octubre de 1772. Contrajo matrimonio con Luisa María Pérez Castellanos, con quien tuvo cinco hijos: Pedro, José María, Josefa Joaquina, María Francisca de la Trinidad y María Luisa.
Fue autor del célebre Padrón Aldecoa, que fuera el primer censo completo de la ciudad de Montevideo y alrededores, levantado entre fines de 1772 y mediados de 1773.