Gestor público com mais de 18 anos de atuação na vida pública, Gutemberg Fonseca é formado em Administração, com MBA em Administração e Marketing, pós-graduação em Ciências Políticas, Poder e Establishment e especialização em gerenciamento de cidades.

Já ocupou funções estratégicas em diferentes esferas do poder público. Foi Diretor de Operações da Secretaria de Trabalho e Renda do Estado (2007), Chefe de Gabinete na Câmara Municipal do Rio (2008), Secretário de Turismo, Lazer e Esporte de Japeri (2012) e Diretor de Marketing da Secretaria Estadual de Turismo (2013).

Em 2019, assumiu a Secretaria de Governo do Estado, onde coordenou articulações políticas e entregas relevantes, como a unificação dos programas de policiamento no Segurança Presente, que se tornou política de Estado. No mesmo ano, foi nomeado Secretário de Ordem Pública da capital fluminense, e em 2020 liderou o Gabinete de Crise da Prefeitura do Rio no enfrentamento à pandemia da Covid-19.

Em 2021, como Secretário de Esporte, Lazer e Juventude do Estado do Rio, promoveu a retomada do Bolsa Atleta, garantindo incentivo a atletas fluminenses de alto rendimento e em formação.

Desde 2023, está à frente da Secretaria de Estado de Defesa do Consumidor (SEDCON), criada pelo governador Cláudio Castro. Entre as principais ações da gestão estão o lançamento do Balcão do Consumidor, a intensificação das fiscalizações contra práticas abusivas e o fortalecimento dos canais de denúncia, como o Fala Consumidor.

Uma de suas decisões de maior repercussão foi a interdição temporária do Cristo Redentor, após constatação de falhas na prestação de serviços, problemas com acessibilidade no acesso ao monumento — e após a morte de um turista no local, medida que reforçou o compromisso da SEDCON com a proteção dos consumidores em todas as esferas no estado.

Gutemberg é o locutor do quadro DEFESA DO CONSUMIDOR, que vai ao ar em três edições diárias, de segunda a sexta-feira, na FM O Dia.