Deputado federal, André de Paula é filho de André Carlos Alves de Paula e Maria Cândida Moura Alves de Paula.

É bacharel em Direito, presidente estadual do PSD, está em seu sexto mandato na Câmara Federal.

Desde fevereiro de 2021, é segundo vice-presidente da Mesa Diretora da Câmara dos Deputados.

Em 2019, foi líder da bancada do PSD na Câmara.

Iniciou a vida pública como vereador do Recife (um mandato) e, posteriormente, foi deputado estadual (por dois mandatos).

Entre as atividades públicas, foi secretário das Cidades e secretário de Produção Rural e Reforma Agrária de Pernambuco.