Assolí notorietat al desembre de 1976, en segrestar el president del Consell d’Estat, Antonio María de Oriol, i el general Emilio Villaescusa. La trajectòria posterior del GRAPO estigué envoltada de misteris i sospites de manipulació. La policia detingué els principals membres dels GRAPO al febrer del 1977, però el grup continuà actuant. Pel febrer del 1981 els presos del PCE(r) i els GRAPO començaren una vaga de fam que durà quatre mesos. La dispersió dels presos del grup iniciada al juny del 1987, donà lloc a una vaga de fam, que es repetí al novembre del 1989. Al juny del 1995 membres dels GRAPO segrestaren l’industrial aragonès Publio Cordón; els segrestadors foren detinguts el mateix any, però Cordón ha restat desaparegut. A l’abril del 1997 el govern espanyol tornà a recuperar les converses amb presos dels GRAPO, que en 1999-2000 experimentà una certa revifalla i s’atribuí diversos atemptats.