Los Estatutos de AEXA recogen los principios, fines y normas que regulan el funcionamiento de la Asociación de Exalcaldes y Exalcaldesas de Asturias.

En ellos se establece la organización de la asociación, sus órganos de representación y gobierno, los derechos y obligaciones de sus miembros y el marco que permite desarrollar su actividad con transparencia, participación y responsabilidad.