L' Eleuthéropédie a été créée dans sa forme actuelle en 1989, sous la forme d'un réseau international d'associations.
Elle est dotée de statuts définissant ses buts et ses principales règles de fonctionnement.
Les activités de formation sont généralement assurées en groupes hebdomadaires ou mensuels de 5 à 12 personnes, mais également dans des stages résidentiels de plusieurs jours.
Elles sont exercées dans des secteurs locaux. Les secteurs correspondent en général à des zones géographiques suffisamment limitées pour permettre aux membres de se retrouver aisément pour les activités de formation.
Chaque secteur est placé sous la responsabilité d'un(e) responsable de secteur animant l’association locale. Les orientations et le budget sont décidés lors d’une assemblée générale annuelle. Un ou plusieurs formateurs animent les activités de formation du secteur.
Les secteurs sont regroupés en régions en fonction de la langue :
