Los orígenes del partido se remontan a los militantes de las Fuerzas Armadas Rebeldes (FAR), grupo guerrillero protagonista del Conflicto Armado Interno que posteriormente se aglutinó con otras organizaciones insurgentes para conformar la Unidad Revolucionaria Nacional Guatemalteca (URNG).

Para las elecciones generales de 1999 la URNG, constituida como un partido político legal, junto a los partidos Desarrollo Integral Auténtico (DÍA) y Frente Democrático Nueva Guatemala (FDNG) forman la coalición denominada Alianza Nueva Nación.

En las elecciones de ese año participa únicamente en las elecciones municipales y legislativas, logrando 6 diputados al congreso y la alcaldía de Santa María Visitación, Sololá.

Debido a esto la ANN fue cancelada como partido un año después por no alcanzar el umbral mínimo de votos para mantenerse vigente.

[1]​ Posteriormente, se inscribe el partido Alternativa Nueva Nación en 2010 con la misma estructura e ideología de Alianza Nueva Nación, cambiando ligeramente su simbología y reforzando sus bases a lo largo del país.