C'est en 1926 que le Comité Exécutif de la IIIè Internationale charge le PCF de créer au sein de l'émigration l'Etoile Nord-Africaine. Après 1928, l'Etoile devient indépendante du PCF et, surmontant tous les obstacles, se construit en s'engageant dans la lutte sociale et politique en France. Adhérant en 1936 au Front populaire, elle participe aux grèves, à la lutte contre l'impérialisme, le fascisme, le racisme. Créé par l'émigration ouvrière algérienne, l'Etoile nord-africaine est le cas unique et exemplaire d'une organisation révolutionnaire construite au sein même du pays colonisateur et manifestant toujours sa solidarité avec la classe ouvrière et le peuple ami français.