El 1966 s’afilià al PCE. Treballà en grans empreses de diversos rams de la indústria. Afiliat a Comissions Obreres, el 1976 n'esdevingué membre del comitè de coordinació general, i el 1978 membre del secretariat. El 1987 substituí Marcelino Camacho a la secretaria general de l’organització. A mitjan anys noranta protagonitzà una dura pugna amb el sector més ortodox del sindicat, liderat pel mateix Camacho, que culminà amb la dimissió d’aquest de la presidència. De la crisi en sortí reforçat Gutiérrez, més inclinat a la negociació que no pas a l’enfrontament amb el govern i la patronal, amb els quals i conjuntament amb la UGT signà l’acord de reforma laboral a l’abril del 1997. A l’abril del 2000 deixà la secretaria general de Comissions Obreres. El seu successor en el càrrec fou José María Fidalgo.