EHL on asutatud vabatahtlikult ühinenud haridustöötajate regionaalsetel alustel moodustatud ametiühingu organisatsioonidest ehk liikmesliitudest, mis on omakorda moodustatud piirkondlikel alustel koondunud haridusasutuste ametiühingutest ehk osakondadest. Igas osakonnas on aü usaldusisik. Vastavalt liikmesliidu põhikirjadele moodustub liikmesliidu juhtimis- ja esindusorgan ehk volikogu üldjuhul piirkonna osakondade usaldusisikutest. Liikmesliidu volikogu pädevusse kuulub muuhulgas juhatuse esimehe, esimehe asetäitja ja liikmete valimine. Liikmesliidu juhatus esindab liikmesliitu ning juhib selle tegevust volikogude vahelisel perioodil.
EHL-i volikogu ja juhatus koosneb üldjoontes liikmesliitude juhatuste esimeestest. Perioodil 2016-2021 on EHL juhatuse esimees Tartu Jaan Poska Gümnaasiumi usaldusisik Reemo Voltri (Tartu Maakonna HAÜ).