Fundado en 1993 por el exoficial del Ejército griego Nikolaos Mijaloliakos, el partido mantiene vínculos con otros movimientos neonazis europeos y, según las denuncias de la prensa y políticos griegos, con elementos de la Junta Militar depuesta en 1974 e incluso con grupos de la actual Policía.
Nikolaos Mijaloliakos Greziako Armadako ofizial ohiak sortu zuen alderdia 1993an, Europako beste hainbat mugimendu neonaziekin lotura du eta, prentsak eta Greziako politikariek salatu dutenez, baita 1974ean boteretik bota zuten Batzorde militarrarekin eta egungo Poliziaren taldeekin ere.