El primer Congreso de CCOO de Andalucía se celebró en Sevilla durante los días 21 y 22 de mayo de 1978, en él fue elegido Eduardo Saborido secretario general. Los estatutos de CCOO de Andalucía (12 congreso 2017) al Congreso como el máximo órgano de deliberación y de decisión. El Congreso está compuesto por el Secretario o Secretaria General, la Comisión Ejecutiva y, a partes iguales, por representantes de las federaciones andaluzas y de las uniones provinciales. El congreso ordinario se convoca cada cuatro años. Al primer congreso de 1978 asistieron 330 delegados. Hasta la actualidad ha habido 12 congresos, este último celebrado en Sevilla entre el 31 de mayo y 2 de junio de 2017.