[2][3] Its creation was proposed by the Sindicato Nacional de Trabajadores de la Educación (SNTE, National Union of Education Workers), the largest trade union in Latin America,[4][5] led by Elba Esther Gordillo, the controversial former general secretary of the Institutional Revolutionary Party (PRI).

[6] The New Alliance Party achieved its official registry on July 14, 2005,[7] three years after the SNTE created the Asociación Ciudadana del Magisterio (ACM, Citizen Association of Teachers), a political group recognized by the Federal Electoral Institute since August 2002.

The creation of this party by the SNTE, a group that had traditionally supported the PRI in every election, caused accusations of treason for Gordillo.

[7] Despite the discovery of the logo's resemblance to that of the Canadian Alliance (leading one founding member of the party to express feeling "robbed"), it was nonetheless adopted.

The party's 2012 presidential candidate, Gabriel Quadri, appeared in a wetsuit at his campaign launch, as did Canadian Alliance leader Stockwell Day.