Como funcionario diplomático, Gonzalo Gutiérrez ha servido en la Representación del Perú ante las Naciones Unidas en Nueva York, en la Embajada del Perú ante los Estados Unidos de América, en la Representación Permanente ante los Organismos Internacionales con sede en Ginebra y en la Embajada del Perú en Chile.