Nacido en Busdongo, un pequeño pueblo de la montaña astur leonesa en la demarcación administrativa que separa Asturias de León, era hijo mayor de una familia humilde y numerosa.
Comenzó a colaborar como periodista poco después de iniciar la carrera. En su precoz carrera, Gutiérrez fundó varias revistas de contenido técnico hasta que, en mayo de 1975, inicia su colaboración con »Cambio 16». En »Cambio 16», donde permaneció cinco años, ocupó los cargos de Jefe de Sección, Redactor-Jefe y Subdirector, hasta que, en mayo de 1980, es enviado a otra publicación del ya emergente Grupo 16, el periódico »Diario 16», como director adjunto, con Pedro J. Ramírez, nombrado director aquel año.
En »Diario 16», periódico en el que permaneció 16 años, vivió momentos históricos como director adjunto: por ejemplo, una entrevista a Filde Castro en 1980 o el golpe militar del 23 de Febrero de 1981, el »23-F», al que asistió, como víctima y como testigo, por encontrarse aquella tarde en el Congreso de los Diputados.