Gutiérrez Menoyo fue el sexto de los hijos de Carlos Gutiérrez Zabaleta, un médico madrileño y militante del Partido Socialista Obrero Español (PSOE).