Nascido no Sul Fluminense, Gustavo Tutuca iniciou a vida pública em 2005. Como secretário de Governo de Piraí, coordenou os premiados projetos Piraí Digital e Um Computador por Aluno, nos quais foram distribuídos 6 mil notebooks a todos os estudantes da rede municipal.

Foi eleito deputado estadual em 2010, com 44.015 votos; em 2014, com 64.248; em 2018, com 49.952; e reeleito em 2022, para o quarto mandato, com 52.976.

Assumiu no dia 1º de janeiro de 2023 como secretário de Estado de Turismo do Rio de Janeiro, cargo que já havia ocupado entre 2020 e 2022. Na ocasião, comandou a retomada do setor no período pós-pandemia e trabalhou pelo fortalecimento de toda a cadeia turística nas 12 regiões do estado. Nesta nova passagem pelo turismo, tem como desafio consolidar o estado como principal destino turístico do país.