Advogado de formação, ele foi eleito vice-prefeito da capital pernambucana em 1988, pelo PFL, e assumiu o comando da cidade em 1990, quando o então prefeito Joaquim Francisco lançou-se ao governo estadual.

Marques Paulo liderou o município até 1992, em um mandato que teve como destaque o ordenamento do Centro. Depois, ocupou cargos como deputado estadual de Pernambuco e secretário de Educação e Cultura do Recife.

Luto no Recife

O prefeito do Recife, João Campos, lamentou o falecimento e informou que vai decretar luto oficial de três dias.

"Recebi com muita tristeza a notícia do falecimento do ex-prefeito do Recife, Gilberto Marques Paulo, que marcou o seu mandato pelo ordenamento e revitalização da área central da cidade. A Prefeitura irá decretar luto oficial de três dias. Meus profundos sentimentos aos amigos e familiares. Que Deus possa confortá-los neste momento", disse, em nota.