Fundada en octubre de 1935 con el nombre de Federación Anarco-Comunista Argentina, la FLA cambia a su nombre actual — entre otras razones para tener un nombre más pluralista y menos confuso ante el público en general — en 1955.