Основан во время анархической конференции в Карраре в 1968 году тремя существовавшими на тот момент европейскими федерациями – французской, итальянской и испанской, а также болгарской федерацией, изгнанной во Францию. Для противодействия интернационализации власти государства и капитала, которая стремительно растёт в глобальном масштабе, IFA стремится создавать и развивать сильные и активные международные структуры.

Федерации, объединившиеся в Интернационал, считают, что такие структуры необходимы чтобы координировать международное сотрудничество и эффективно помогать друг другу в борьбе за общие цели.

Чтобы повысить эффективность сотрудничества, IFA также поддерживает тесные контакты с другими анархическими организациями, такими как IWA (Международная Ассоциация Трудящихся, международная ассоциация анархо-синдикалистских организаций)

Принципами работы IFA являются федерализм, свободный договор и взаимопомощь. Чтобы улучшить координацию и связь внутри IFA, а также создать открытый контактный адрес для других анархических организаций и широкой публики, был создан Международный Секретариат. Его функции время от времени передаются от одной федерации Интернационала другой. Большая часть федераций регулярно выпускает печатные издания