Tras la legalización de los sindicatos en abril de 1977, comienza a crearse y a actuar una pequeña estructura de las Comisiones Obreras de Andalucía, uno de estos primeros órganos es el del Consejo. Será a partir del primer congreso (1978) cuando se definan sus funciones. En los estatutos (12 congreso 2017) se define al Consejo como el máximo órgano de dirección entre Congreso y Congreso. Está compuesto por la Comisión Ejecutiva incluyendo al Secretario o Secretaria General de CCOO-A, un número de representantes de las federaciones andaluzas y de las uniones provinciales en proporción a las cotizaciones, los secretarios o secretarias generales de las federaciones andaluzas y de las uniones provinciales y una serie de representantes elegidos por el Consejo de cada organización.