La Organización se inicia como Sindicato Único de Trabajadores al Servicio del Estado SUTSET, al obtener su registro ante el H. Tribunal de Conciliación y Arbitraje en el año de 1990. Iniciando como Secretaria General la C. Clara Ma. Ceballos, Posteriormente en el año de 1991 se convoca a elección democrática, teniendo votos las diversas representaciones delegacionales de las distintas Dependencias para elección de Secretario General.
Fue hasta el año de 1993 en que se realizaron elecciones dándole el derecho a voto a cada uno de los agremiados del SUTSET.
La Secretaria General del SUTSET desde su registro en H. Tribunal de Conciliación y Arbitraje en 1990 a la fecha ha sido presidida de la siguiente manera:
C. Clara Ma. Ceballos (1990).
C. José Luis Carrera Acosta (1991-1993).
Ing. Roberto Félix Martínez (1993-1996).
Enf. Florinda Flores González (1996-1998).
C. P. Juan José Domínguez Méndez (1998-1999).
C. P. Otilio de la Cruz Jiménez (1999).
Dr. Manuel A. Chable Bautista (1999-2003).
C. Juan Antonio Pérez Alcudia (2003 – 2009).
Lic. Rene Ovando Olán 2010
Misión
Defender los derechos de los trabajadores ante el Ejecutivo y entidades pertinentes, promover la solidaridad entre los Integrantes del gremio y tramitar los aumentos salariales, prestaciones y diversos beneficios que les permitan tener una vida digna y decorosa.
Visión
Que los agremiados se vean beneficiados con todos los logros alcanzados, permitiéndoles una satisfacción económica, laboral y social, mejorando su calidad de vida, que les motive a desempeñar un trabajo, eficaz y eficiente en sus áreas de trabajo, beneficiando así a los ciudadanos del Estado de Tabasco.