La création de Radio libertaire a été décidée à l'unanimité, après de longs débats contradictoires, par le congrès fédéral de . Cette radio n'avait alors pas encore de nom, pas d'indicatif, pas vraiment un projet, pas d'animateurs et, pour son lancement, le modique budget de francs. L'usage de la radio par les anarchistes comme moyen de diffusion de leurs idées s'inscrivait dans une longue tradition, comme en 1921, lorsque les insurgés de Kronstadt ont lancé des messages radio, ou en 1936, en Espagne, avec Radio CNT-FAI ECN1. Mais surtout, en 1981, le lancement de Radio libertaire prolonge des initiatives plus récentes de participation anarchiste au mouvement des radios libres, en France à la fin des années 1970, avec notamment Radio-Trottoir (à Toulon) et Radio-Alarme, dont les animateurs sont des membres de la fédération.