En 2015 estaba integrada por veinte sindicatos provinciales que agrupan a 55.000 afiliados (2010) en catorce provincias.
Está afiliada a la Confederación General del Trabajo (CGT) y a la Internacional de la Educación (IE), la federación sindical internacional representativa del sector docente.
En 2005 fue reorganizada siendo elegido secretario general Fabián Felman.
Desde entonces nuevos sindicatos se afiliaron a la CEA, suman 26 organizaciones sindicales con representación en 15 jurisdicciones del país.
En 2011 la CEA decidió por mayoría afiliarse a la Confederación General del Trabajo, lo que provocó la desafiliación de la Federación de Educadores Bonaerenses (FEB) y la Unión Argentina de Maestros y Profesores (CAMYP).