Nuestro Sindicato mantiene dos etapas de vida, una de 1938 a 1945 y otra de 1968 a la actualidad, donde el C. Michel Benítez Uriarte es el Secretario General del Comité Ejecutivo 2023-2026, siendo el líder sindical más joven de en la historia del STASE y el primero que surgió del Poder Legislativo. Su objetivo es trabajar en la mejora de las condiciones laborales y la defensa los derechos de las y los trabajadores de los tres poderes de gobierno del Estado de Sinaloa, de organismos descentralizados y de universidades, con una mecánica innovadora en los procesos administrativos, de transparencia y de comunicación con el sindicalista para fomentar bienestar a través de la unión.

Siendo presidente de la República Mexicana, Lázaro Cárdenas del Río, el Sindicato de Trabajadores al Servicio del Estado (STASE) se consuma en 1938 bajo la dirigencia del Lic. Carlos Estrada Magaña, y cuyas instalaciones se encontraban en la calle Ángel Flores, siendo gobernador del Estado de Sinaloa el coronel Alfredo Delgado. En esta época dentro de los disturbios sociales, se logró acuerdos para que el entonces mandatario aceptara la propuesta de la fundación del Sindicato con el diálogo de anexar a los trabajadores de los ayuntamientos, que años más tarde se revocó por motivos de la estructura.

1967 toma fuerza un movimiento dentro del gremio burócrata con la inquietud de formar un sindicato que defienda y proteja los derechos laborales, que en esa época el trabajador era vulnerable a sus derechos ante la patronal. Por ello, el C. Arnoldo Soto Valdez y un grupo de trabajadores de gobierno recorrieron el Estado llevando a cabo asambleas para nombrar delegados que los represente ante la asamblea constitutiva, que daría pauta a la reconstrucción del Sindicato.

De esta manera, siendo gobernador el C. Leopoldo Sánchez Celis, el 02 de mayo de 1968, Soto Valdez y el grupo de trabajadores que fueron electos como delegados en los diferentes municipios, nombran al C. Arnoldo Soto Valdez, como Secretario General, rindiendo protesta en el parque Revolución ante el Secretario General de la Confederación Nacional de Organizaciones Populares (CNOP), Dr. Renato Guzmán Orozco.

De esta manera se forma el Sindicato de Trabajadores al Servicio del Estado, toma protesta su primer Comité Ejecutivo integrado de la siguiente manera:

Constituido el STASE, el Comité Ejecutivo inicia las gestiones al frente el Secretario General, Arnoldo Soto Valdés, y obtuvieron la primera prestación que fue el aguinaldo equivalente a 15 días de labor. Éxito obtenido por la unión de las y los trabajadores para defender y luchar por los derechos laborales de manera colectiva.