La NEFAC surge en el verano de 1999 tras empezar a comunicarse algunos grupos angloparlantes de Nueva Inglaterra (costa atlántica, noreste de Estados Unidos) y francoparlantes de Quebec (sureste de Canadá) de tendencias comunista-anarquista y plataformistas.