L'AEDE a été fondée par un groupe d'enseignants d'Allemagne, de Belgique, de France et d'Italie le 8 juillet 1956 lors d'un congrès tenu à Paris et a réuni des enseignants de toute l'Europe.
Aujourd'hui, l'AEDE est un réseau de plus de 10 000 enseignants, chefs, inspecteurs et fonctionnaires répartis dans 21 sections nationales, de la maternelle au niveau universitaire. L'AEDE accueille les enseignants et les écoles de toute l'Europe qui souhaitent travailler ensemble et collabore avec les institutions européennes et nationales - Commission européenne, Parlement européen, Conseil de l'Europe, autres organisations poursuivant les mêmes objectifs: créer une prise de conscience de l'identité européenne, basée sur des valeurs communes , l’histoire et la culture, en favorisant l'alphabétisation européenne et la citoyenneté engagée. Son objectif est de donner une meilleure chance de préserver notre culture européenne et de renforcer davantage nos principes de démocratie, de tolérance, de liberté et d'égalité par l'éducation.