Fueron sus padres Martín de Aróstegui y Basabe, coronel de Caballería, y Antonia María de Herrera y Chacón. Tuvo dos hermanos: Martín y José. Se casó en 1809 con M.ª del Carmen Valcárcel Oconri, no tuvieron descendencia.

Ingresó con trece años, en febrero de 1787, como cadete de las Reales Guardias españolas. Obtuvo su primer empleo de alférez en junio de 1793 y participó en la guerra contra la Convención francesa, en el ejército de Cataluña, con el que participó, entre otras, en las batallas de Masdeu y Trullas. En mayo de 1794, durante la campaña, ascendió a teniente, y en el ataque del Plá del Rey cayó prisionero. Al terminar la guerra fue canjeado y obtuvo el grado de teniente coronel. En junio de 1798 ascendió a primer teniente. En la Guerra de Independencia participó con el ejército del centro en el ataque a Cascante, la retirada de Tudela a Cuenca y a Santa Cruz de Mudela, formando parte de la división de vanguardia con el general Venegas. En febrero de 1809 ascendió a capitán y pasó destinado al ejército de Extremadura del duque de Alburquerque. Fue nombrado mayor general de Infantería del Ejército y participó en la acción del Puente del Arzobispo en noviembre. [...]