El Jurado de Empresa del astillero de Sevilla inicia su andadura el 10 de agosto de 1956 con una primera reunión donde toman posesión los distintos miembros que conforman su Pleno, hasta la última que tuvo lugar el 3 de febrero de 1977 y que con caracter extraordinaria trató, entre otros órden del día, la amnistía laboral.
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.