Nascido em Natal, Gustavo Carvalho formou-se em economia e, após trabalhar na iniciativa privada, onde criou a empresa Destaque Promoções, ocupou também cargos públicos na Cosern e Secretaria de Administração do Estado. Foi secretário de Estado e do município de Natal/RN.

Enquanto deputado, ocupou a Vice-presidência da Assembleia Legislativa na legislatura 2015-2018. Exerce o quinto mandato no Legislativo, com atuação municipalista em diversas regiões do RN. Na Casa, defende causas sociais como os direitos das pessoas com deficiência. É autor da Lei Cortez Pereira, a qual regulariza a atividade da carcinicultura no Estado, gerando emprego e renda e devolvendo ao RN o posto de primeiro lugar no Brasil na produção do camarão.