En un comunicado, el sindicato señaló que Mari Cruz Vicente tiene una larga trayectoria sindical, desde que en 1980 fue elegida para formar parte del comité de su empresa, perteneciente al sector del metal, en representación de CCOO.

En 1983 resultó elegida para dirigir el sindicato del metal de Álava y en 1987 como secretaria de Acción Sindical de la Federación del Metal de Euskadi.

Desde 1991 formó parte de la Ejecutiva de CCOO de Euskadi. Tras el X Congreso pasó a ocupar la Secretaría de Acción Sindical y la coordinación del Area Pública de CCOO de Euskadi, y tras el XI Congreso pasó a dirigir las secretarías de Acción Sindical, Empleo y Cualificación Profesional del sindicato en la región.