Gabriel Andrade Leitão de Melo é formado em Administração pela Universidade Federal de Pernambuco – UFPE e pós-graduado em Planejamento e Gestão Organizacional pela FCAP/UPE.

Atuou como Oficial de Gabinete do Governador Eduardo Campos durante o seu primeiro mandato (2007-2010). Ainda no Governo do Estado, Gabriel Leitão foi Chefe de Gabinete da Presidência do Porto do Recife S/A (2010) e Gerente Geral de Gestão e de Gabinete da Secretaria de Articulação Social e Regional (2011-2012).

De 2013 a 2020, ocupou os cargos de Secretário Executivo de Coordenação Política, Secretário Executivo de Governo e Secretário Executivo de Juventude, durante as gestões de Geraldo Julio na Prefeitura do Recife. Em 2021, assumiu a Presidência da Autarquia de Serviços Urbanos do Recife – CSURB, já na gestão de João Campos.

Filiado ao PSB de Pernambuco desde 2005, integrou o Diretório Estadual de 2014 a 2021, tendo sido Secretário Especial e Primeiro Secretário da Executiva Estadual neste período.

Em 2016, assumiu a Presidência da Comissão Provisória do PSB em Recife, tendo sido eleito Presidente do Diretório Municipal em outubro de 2021. Também foi eleito membro do Diretório Nacional do PSB por ocasião do XV Congresso Constituinte da Autorreforma, realizado em abril de 2022.

Líder RENOVABR Cidades 2019, com foco nos desafios dos municípios e comunicação política, tendo integrado o módulo avançado para atuação legislativa em 2020.