La APU nace en junio de 1989 a partir de un FPG en grave crisis, fracturado en dos fracciones enfrentadas, en el seno de un movemento independentista galego en el que conviven la referida FPG, el Partido Comunista de Liberación Nacional o PCLN, integrado na anterior), el Exército Guerrilheiro do Povo Galego Ceive o EGPGC, (organización armada), los Comités Anti-repressivos, las Juntas Galegas pola Amnista (JUGA) y las Mulheres Nacionalistas Galegas (MNG).