Gustavo Tutuca é filho de Vania Margarida Fajardo Reis Ferreira e do deputado estadual Arthur Henrique Gonçalves Ferreira, conhecido popularmente como Tutuca e de quem Gustavo herdou seu apelido. Seu pai foi eleito vereador entre 1989 e 1992, sendo posteriormente eleito prefeito de Piraí por três mandatos (1993–1996, 2005–2008 e 2009–2012). Gustavo é pai de três filhos: Arthur, Vitória e Gustavo Júnior.
Originário de Piraí, Gustavo Tutuca se mudou para o Rio de Janeiro para estudar Análise de Sistemas na Universidade Estácio de Sá, de 1996 e 2001. Durante essa época, trabalhou em importantes empresas da área, como o Ibmec e a rede de cervejarias Cintra, onde atuou como analista de sistemas de 2002 a 2005. Sua formação e experiência profissional viriam a ser uma forte influência em sua trajetória política, na qual adentrou em 2005 ocupando o cargo de secretário de Governo e Esporte na prefeitura de Piraí, participando da implantação do mundialmente conhecido e premiado projeto Piraí Digital, que mais tarde se tornou o "Um Computador por Aluno".
Cria do Sul Fluminense, Gustavo Tutuca teve uma infância muito ligada à família, a base de tudo. Formado em Análise de Sistemas, iniciou a vida pública em 2005, coordenando 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 de Piraí. Foi eleito deputado estadual em 2010, com 44.015 votos; em 2014, com mais de 64 mil votos; e reeleito, em 2018, como o deputado mais votado da região.
Na Alerj, criou a Frente pelo Desenvolvimento da Tecnologia da Informação e foi autor de importantes leis na área da Educação, da Tecnologia, da Saúde e da pessoa com deficiência. À frente da Secretaria de Estado de Ciência, Tecnologia, Inovação e Desenvolvimento Social, protagonizou uma verdadeira interiorização da Rede Faetec, espalhando ensino profissionalizante de qualidade por municípios da Costa Verde, do Sul Fluminense, da Região Serrana, do Norte, do Noroeste e por vários bairros da capital.
Mesmo em meio à maior crise financeira do estado, promoveu a retomada da Rede Faetec. Em 2017, no auge da crise, foram ofertadas apenas 19 mil vagas. Antes de voltar à Alerj, deixou a Faetec nos trilhos do crescimento outra vez, com 30 mil vagas oferecidas em 2018, boa parte delas com direito a material didático e ajuda de custo para as despesas de transporte e alimentação.
Agora, em seu novo mandato, vai manter o foco na expansão do ensino profissionalizante de qualidade e seguirá firme nas bandeiras que vem defendendo, trabalhando para pessoas com deficiência e para o desenvolvimento social, e lutando por emendas que ajudem a saúde, a educação e a geração de empregos nos municípios.
Nomeado Secretário Estadual de Turismo do Estado do Rio de Janeiro, desde o dia 27 de novembro de 2020 até a atualidade.
