Evangélico, casado, pai de três filhos, ingressou na vida pública em 2010, eleito deputado federal por Pernambuco. Autor do Estatuto da Família no Congresso Nacional, Anderson renovou o mandato tendo, na ocasião, triplicado o número de votos em relação à eleição anterior, se tornando o quinto deputado federal mais votado no estado.

Em 2016, decidiu disputar a Prefeitura do Jaboatão dos Guararapes e foi eleito pelo voto popular para governar a segunda maior cidade do estado. À frente da gestão, alcançou notoriedade nacional por ter sido o único gestor público do Brasil a ter recebido, por dois anos consecutivos, premiação da Organização das Nações Unidas (ONU) por excelência em gestão. Foi reeleito, em 2020, em primeiro turno, com votação expressiva.

Em março de 2022, convocado pelo presidente da República, Jair Bolsonaro, Anderson renunciou ao mandato de prefeito do Jaboatão dos Guararapes e assumiu a pré-candidatura ao Governo de Pernambuco.

É presidente do Partido Liberal em Pernambuco.