Nació en la ciudad de San Miguel de Tucumán, en 1788, siendo sus padres José Pascual Heredia, alcalde del partido de las Trancas, y Alejandra Acosta. Cursó sus estudios en el Colegio de Nuestra Señora de Loreto, en la ciudad de Córdoba. Al estallar el movimiento emancipador de mayo de 1810, Heredia se apresuró a incorporarse al ejército patriota y el 1º de enero de 1811 era promovido a teniente del Regimiento de Dragones del Perú, cuerpo con el cual asistió al desastre de Huaqui, el 20 de junio de aquel año, y como ayudante del coronel Díaz Vélez, participó del combate de Nazareno, el 13 de enero de 1812. Tomó parte del combate de las Piedras, el 3 de setiembre de 1812, ascendiendo a ayudante mayor de Dragones, el día 15 de aquel mes y año, empleo con el cual participó en la batalla de Tucumán.
Combatió en Salta, el 20 de febrero de 1813, ya con el grado de capitán de Dragones, que le había sido otorgado el 15 del mes anterior y por su comportamiento en aquella batalla, fue ascendido a sargento mayor, el 25 de mayo del mismo año. En el avance del ejército patriota después de la rendición de Tristán, el general Belgrano despachó a Alejandro Heredia en clase de parlamentario ante el general en jefe español Goyeneche, a quien alcanzó en Oruro, por el cual fue muy bien recibido y despachado con pliegos de contestación a los que había recibido.
El sargento mayor Heredia participó en la funesta campaña de aquel año, que terminó con las derrotas de Vilcapugio y Ayohuma y el ulterior retroceso del ejército a Jujuy y después a Tucumán, pero al recibirse del comando en jefe el coronel San Martín, organizó la vanguardia general al mando de Güemes y el mayor Heredia tuvo a sus órdenes una de las partidas que hicieron el servicio de avanzadas de aquella vanguardia; cuando el valiente caudillo salteño retomó la ciudad de Salta y el comandante Pablo Latorre la de Jujuy, el sargento mayor Heredia fue uno de los que persiguieron a los enemigos, participando el 11 de octubre de 1814 en una guerrilla en la que intervino también el capitán Aráoz de Lamadrid.
Estuvo en el combate del Puesto del Marqués, el 17 de abril de 1815, así como también en el combate de Venta y Media. El 18 de febrero de aquel año había sido ascendido a teniente coronel y recibió el comando del segundo batallón del Regimiento Nº 7 de Infantería, a la cabeza del cual se batió con bravura en la batalla de Sipe-Sipe, el 29 de noviembre de aquel año, recibiendo una contusión en dicha acción.
El 8 de febrero de 1817 el comandante Heredia fue destacado por Belgrano en una comisión al servicio de Santiago del Estero. (1) El 6 de agosto de aquel año recibió la efectividad de teniente coronel del Regimiento de Dragones de la Nación.
El 27 de abril de 1818 fue elegido por el Cabildo de Salta, en una comisión de la que formaban parte los generales Güemes y Saavedra, comandante Rudecindo Alvarado, Dr. Teodoro Sánchez de Bustamante y el intendente del Ejército Bernabé Madero.
Después de haber participado en la campaña sobre Santa Fe a las órdenes del general Belgrano, el 22 de mayo de 1819 le fueron extendidos los despachos de coronel de infantería de línea. En el pronunciamiento de Arequito, el coronel Heredia fue el segundo de Bustos en la ejecución de aquel movimiento, y cuando el ejército sublevado fue conducido a Córdoba por aquel General, al poco tiempo Heredia solicitó y obtuvo la autorización para marchar a Tucumán con un destacamento que le cedió Bustos.
Fue jefe de E. M. de Güemes hasta que este rompió sus relaciones con el gobernador tucumano Bernabé Aráoz, siendo reemplazado Heredia entonces por el coronel Jorge Enrique Widt; cuando Heredia llegó a la jurisdicción de Tucumán, procedente de Córdoba, con los 400 hombres que le había entregado Bustos para que cooperase por el norte a la campaña que iniciaba el general San Martín al Perú, el gobernador Aráoz le negó el permiso para entrar en la jurisdicción de su gobierno, por lo que se vio obligado a penetrar en la de Salta, llegando felizmente a Rosario, en jurisdicción de esta última provincia, punto donde se mantuvo, cooperando con Güemes en la tremenda tarea de contener las invasiones de los realistas, en la que colaboró Heredia hasta que se produjo el rompimiento entre Aráoz y el caudillo salteño.
El coronel Heredia fue elegido diputado al Congreso Constituyente que se reunió en Buenos Aires en 1824, representando a Tucumán; cuyo diploma fue aprobado el 9 de diciembre de aquel año. El general Paz, que a la sazón se hallaba en la provincia de Salta al mando del Escuadrón de "Dragones de San Juan", que pertenecía a la División del Sud que comandaba Pérez de Urdinenea, en el "Diario que llevó en aquel período de su vida, dice que Heredia había estado todo aquel tiempo en la "más sombría oscuridad", y que celebraba verlo reaparecer en la escena política. En enero de 1825, el comandante Paz estuvo en Tucumán, y en tal circunstancia alojó en la casa de su amigo y compañero de armas, el coronel Heredia.
Este se incorporó al Congreso el 10 de diciembre de 1824, ejerciendo su cargo hasta el 7 de febrero de 1826, esta vez como diputado por Salta, cuyo diploma le fue aprobado el día anterior. Perteneció a aquella Asamblea hasta su disolución, el 18 de agosto de 1827; y como representante de Salta firmó la Constitución sancionada el 24 de diciembre del año anterior. El 10 de agosto de 1827, el diputado Heredia fue enviado por Dorrego a las provincias de La Rioja, Catamarca y Salta para que accediesen a la Federación y confiaran el manejo de las relaciones exteriores a Dorrego. La misión de Heredia fracasó a medias en Salta.
En 1831 era diputado por Salta, cuando Alvarado renunció a aquel gobierno; siendo entonces designados para componer el P. E., el propio Heredia y Francisco Gurruchaga; los que ajustaron con Quiroga el tratado del 2 de diciembre, por el cual se estableció la indemnización que Salta debía abonar a aquel caudillo, y los demás términos para ajustar la paz.
El 14 de enero de 1832, el coronel Heredia fue elegido gobernador en propiedad de su provincia natal, Tucumán. Uno de los primeros actos fue celebrar un tratado de unión, amistad y buena correspondencia, con el gobernador Ibarra, de Santiago del Estero. El 12 de junio daba un decreto, confiriendo al gobernador de Buenos Aires las relaciones exteriores de la República Argentina. El 18 de octubre de 1832, el gobernador Heredia comunicaba al gobierno de Buenos Aires que se adhería al Tratado del Cuadrilátero, firmado el 4 de enero de 1831.
El 22 de junio de 1834 fue sofocada una revolución contra Heredia encabezada por el comandante José Gerónimo Helguera y el Dr. Angel López, pero el Gobernador indultó a todos los complicados. A fines de aquel año, Heredia rompió las relaciones con el gobierno de Salta y el 19 de noviembre de 1834, a la cabeza de 4.000 tucumanos penetraba en la provincia beligerante, anunciando a los salteños que marchaba a libertarlos de la opresión del general Pablo Latorre. Este último se había dirigido al gobernador de Buenos Aires, constituyéndolo en juez de la divergencia suscitada con el general Heredia. El famoso caudillo Juan Facundo Quiroga fue despachado el 24 de diciembre, de Buenos Aires para servir de mediador; al llegar a Santiago del Estero supo que Latorre había sido batido, no por las fuerzas de Tucumán, sino por los Auxiliares de Salta al mando del gobernador Fascio, de Jujuy, en Castañares, el 13 de diciembre y tomado prisionero Latorre, el cual fue asesinado en su prisión el día 29 del mismo mes. Quiroga, como es sabido, al regresar para Buenos Aires, fue asaltado y muerto en Barranca Yaco.
Poco después, a mediados de 1835, el general Javier López, que se hallaba emigrado en Bolivia, apareció en la frontera a la cabeza de algunos de su partido de Salta y Catamarca para revolucionar a Tucumán. El general Heredia marchó sobre él con la cooperación de los gobiernos de Santiago del Estero, La Rioja y el general Tomás Brizuela; los invasores huyeron y el general López se refugió nuevamente en Bolivia, donde fue arrestado por orden del prefecto de Potosí. En el Chiflón obtuvo a la cabeza de las tropas tucumanas y santiagueñas un triunfo sobre el general Figueroa, el 13 de setiembre de 1835.
El general Javier López volvió a penetrar el 23 de enero de 1836 a la cabeza de 175 hombres de Salta, acercándose como a legua y media de Tucumán. Heredia al mando de 150 hombres le salió al encuentro y lo batió aquel día en Famaillá, derrotando y tomando prisionero al general López y a su sobrino, el Dr. Angel López, así como también a un grupo numeroso de jefes y oficiales. Los dos López fueron fusilados por orden de Heredia el día 25. El 6 de febrero, en un mensaje leído a la Legislatura informaba de todos estos acontecimientos. El gobernador Heredia, penetró entonces en Salta, acompañado del coronel Pablo Alemán, mientras su hermano Felipe lo hizo por el camino de los Valles Calchaquíes. El 5 de marzo de 1836 era elegido gobernador de Salta el general Felipe Heredia.
El 25 de mayo de aquel año, el general Heredia fue reelegido gobernador de la provincia. Las provincias de Salta, Jujuy y Catamarca condecoraron a Heredia con el título de "Protector" por los servicios que había prestado para restablecer el orden en las mismas.
Pero el gobernador Juan Manuel de Rosas se sentía molesto con la conducta de Dictador de Bolivia, mariscal Santa Cruz, y el 19 de mayo de 1837 la Confederación Argentina declara la guerra a aquél. El general Alejandro Heredia fue investido por Rosas con el comando en jefe del Ejército Confederado, con fecha 8 del mes de referencia. A fines de junio se movió de Tucumán al frente de algunas fuerzas, en dirección a Salta, gobernada a la sazón por su hermano, el general Felipe Heredia, que fue nombrado jefe del E. M. del ejército de operaciones. En Salta y Jujuy engrosó sus filas con las milicias departamentales y con algunos escuadrones de caballería de línea que mandaba su hermano el gobernador de la primera de aquellas provincias, y fue a sitiarse en la frontera argentina, pronto para iniciar las operaciones.
A principios de agosto, el general Heredia destacó un escuadrón para posesionarse del puerto de Cobija y se pusiera en combinación con las fuerzas de Chile que operaban también contra Santa Cruz. Con el fin de atraer al enemigo, destacó al general Felipe Heredia, con 400 jinetes, para ocupar el pueblo de Humahuaca, el cual, el 12 de setiembre derrotó completamente a la caballería boliviana, dispersándola, y después, reuniendo sus escuadrones, llevó una carga audaz contra la infantería enemiga del comandante Campero, obligándola a parapetarse en la posición de Santa Bárbara; tres cargas consecutivas llevaron los escuadrones salteños y en la última rompieron el centro enemigo, y lo habrían destruido completamente, sin la aproximación de refuerzos enviados por el general Braum, lo que obligó al general Felipe Heredia a replegarse con sus prisioneros, armas y bagajes capturados a los bolivianos. El 1º de enero de 1838 un destacamento argentino sorprendió a uno boliviano en el Rincón de las Casillas y lo derrotó. Heredia llevó adelante las operaciones y el general Braum se limitó a la defensiva, rehuyendo a fuerza de marchas y contramarchas, los combates a que lo provocaba el Jefe argentino, el cual orientándose hábilmente, pudo ocupar los departamentos de la Puna, Iruya y Santa Victoria, en los que nombró autoridades. Heredia destacó al general Pablo Alemán con otra división, para que costeando la falda oriental de las montañas de Humahuaca, cortase la retirada de Braum, por el abra de Zenta. Otra división se situó en las montañas de Iruya, con el objeto de tomar al enemigo por retaguardia y obligarlo a un combate decisivo, pero el general Braum se retiró a marchas forzadas, cuando tuvo conocimiento de la marcha de Alemán. Otra columna mandada por el general Gregorio Paz llegó a fines de mayo de 1838 a Caraparí, donde el comandante militar Cuellar y casi toda la población se decidió jubilosamente por la causa de la República Argentina. El general Gregorio Paz organizó las fuerzas en esa frontera, poniéndolas a las órdenes del comandante Cuellar y él se preparó para marchar sobre Tarija. El 2 de junio de 1838, el general Alejandro Heredia pasaba un parte al Gobierno de Buenos Aires, fechado en Zenta, instruyendo de la posición ventajosa que ocupaba su ejército y de los medios con los que Santa Cruz pretendía iniciar la conquista del territorio argentino. El 29 de julio de 1838 una revolución encabezada por el general Orbegoso, Nieto, etc., derrocó al dictador Santa Cruz. Con este acontecimiento terminó la guerra entre Bolivia y la Confederación Argentina.
El general Alejandro Heredia fue asesinado el 12 de noviembre de 1838, en un punto llamado Los Lules, distante 3 leguas de Tucumán, en circunstancias que iba en carruaje acompañado de su hijo, con dirección a su casa de campo. Fue atacado por una partida armada encabezada por el comandante Gabino Robles, Vicente Neirot, Lucio Casas y Gregorio Uriarte. Heredia recibió un pistoletazo en la cabeza. Los asesinos se apoderaron del coche y dejaron en el lugar el cuerpo de Heredia, que aún respiraba, en compañía de su hijo. El cadáver fue desdichado, el Gobernador permaneció allí dos días, durante los cuales las aves de rapiña lo mutilaron horriblemente, Después fue trasladado a la capital y enterrado con gran pompa.
El general Alejandro Heredia se había unido en matrimonio con Juana Josefa Cornejo, bautizada en Salta el 27 de mayo de 1803; siendo hija del coronel Juan José Fernández Cornejo, y de la heroína Gertrudis de Medeyros, salteña; y por lo tanto hermana de Manuela Cornejo de Heredia, esposa del general Felipe Heredia