Nació en Managua el 21 de enero de 1966, siendo sus padres Don Gustavo Adolfo Herrera y Doña Socorro Cruz, su esposa Doña María Dolores Calderón, con quien procreo 2 hijos. Comenzó su carrera boxística a los 12 años de edad, nacido dentro de una familia de boxeadores. Debutó oficialmente en topes nacionales en Febrero de 1983, perdiendo sus dos primeras peleas con José Luis Jiménez y Armando Morales. En ese mismo año gana Campeonato Nacional “Guantes de Oro” al “Gato Ramírez” por decisión unánime. Antes había ganado Medalla de Oro en el Torneo “Hermandad Centroamericana” en Guatemala. En febrero de 1984 fue a Cuba al Campeonato “Paquito Espinoza” en la ciudad Ciego de Ávila, donde ganó Medalla de Bronce en tres peleas. En ese mismo año, asiste a las Olimpíadas en Los Ángeles, siendo el abanderado del país. Perdió por decisión con el Africano Zulú Star de Zambia. De agosto para septiembre ganó Campeonato “Guantes de Oro”, volviendo a coronarse como Campeón Nacional.
- En la categoría Amateur realizó: 142 peleas, ganó 132 y perdió 10. Ganó 40 por nockout, nunca fue noqueado, hizo 100 peleas en Peso gallo y 32 en Peso Pluma.
- En los Campeonatos Centroamericanos y del Caribe, se pueden mencionar los siguientes logros:
- En su primera pelea gana en noviembre de 1984 a Martínez Cacho de Honduras, por decisión unánime.
- En su segunda pelea, contra Pedro Sánchez quien es Campeón Mundial Juvenil de República Dominicana, gana por decisión unánime.
- En su tercera pelea, peleando contra Ramón Ledón de Cuba que es el Campeón Mundial en ese momento, gana por decisión unánime.
- En su cuarta pelea, contra Eddy García de México, gana por decisión unánime en una pelea desarrollada en el Polideportivo España de Managua, obteniendo el primer lugar en el Campeonato Centroamericano y del Caribe, Peso Gallo.
- Ese mismo año, comparte con Julio Moya, beisbolista renombrado el título de los Dos Mejores ATLETAS de 1984. Prensa Latina, en reconocimiento por su gran actuación y su designación entre los Deportistas más destacados de Latinoamérica durante 1984-1985 le otorga un diploma.
- Posteriormente se corona con Medalla de Oro en las Dos Copas Sandino, Torneos Internacionales efectuados en Nicaragua.
- En 1983, pierde en decisión dividida contra Pedro Orlando Reyes, Campeón Mundial en su Peso, obteniendo la Medalla de Bronce.
- En 1985 gana Medalla de Plata en Venezuela contra Enrique Carrión, Campeón Mundial Cubano, en el Campeonato Centroamericano y del Caribe.
- En 1986, en el Torneo “Puños de Diamante” en Guatemala gana la Medalla de Oro. Igualmente gana Oro en el Campeonato “Crónica Deportiva”.
- En 1987, en Costa Rica gana Medalla de Bronce en los mismos juegos Centroamericanos y del Caribe.
- El 16 de Junio de 1989, en MOA de Cuba, Gana la Medalla de Oro, peleando contra un boxeador de Angola, uno de Colombia y dos cubanos.
- En 1990, en Juegos Centroamericanos en Tegucigalpa, gana la Medalla de Oro, dando el nockout más rápido, 15 segundos, contra Gregorio García.
- Participó en los Juegos Panamericanos desarrollados en Santiago de Los Caballeros, en Peso Pluma.
- Gustavo Adolfo Herrera Cruz fue Campeón Nacional cinco (5) años y ganador de cuatro (4) Medallas en Campeonatos Centroamericanos y del Caribe.
- Oro en Managua.
- Plata en Venezuela.
- Bronce en Cuba.
- Bronce en Costa Rica.
- Ingresa al Salón de la Fana del Deporte Nicaragüense, en la categoría de Atleta en año 2004.