Renildo tem uma história de lutas. Sempre defendendo os interesses da soberania nacional e os direitos do povo. Participou ativamente da campanha das Diretas Já! Quando presidente da União Nacional dos Estudantes (UNE) liderou a luta por uma reforma universitária e pela legalização das entidades estudantis.

Em 1988 foi eleito vereador do Recife. Depois, participou do Governo de Arraes como secretário adjunto de Eduardo Campos. Foi eleito deputado federal por Pernambuco para quatro mandatos, revelando-se hábil articulador político em defesa do desenvolvimento nacional com distribuição de renda, geração de empregos e recuperação do salário mínimo. Defendeu uma educação pública de qualidade, o fortalecimento do SUS sendo também relator do Código de Biossegurança.

Renildo foi escolhido pelo presidente Lula para ser vice-líder de seu governo na Câmara dos Deputados e exerceu por dois períodos a liderança do PCdoB como defensor da participação popular, da democracia e da justiça social. Agora, em 2021, lidera novamente a Bancada do partido.

No Congresso, sempre foi uma voz vibrante, combativa e determinada em defesa da ciência e da tecnologia, da saúde, da educação e dos direitos dos trabalhadores.

Prefeito de Olinda

Renildo foi eleito duas vezes prefeito de Olinda no primeiro turno. Deixou um legado de conquistas nunca visto na história da cidade. Junto com Luciana Santos, implantou várias obras de infraestrutura, muitas concluídas e outras em andamento. Construiu conjuntos habitacionais, fez saneamento básico, levantou recursos e iniciou a grande obra dos canais Bultrins-Fragoso e o Mercado Eufrásio Barbosa. Construiu equipamentos esportivos, realizou a urbanização da nova Orla de Olinda até a ponte do Janga, a requalificação do Fortim, do Parque do Carmo e do Alto da Sé e o embutimento da fiação no sítio histórico. Foi o prefeito que mais asfaltou e calçou ruas da cidade com destaque para os bairros de Jardim Atlântico, Rio Doce, Bairro Novo, V8 e V9, Jardim Brasil, Caenga, São Benedito, Caixa D'Água, Águas Compridas e Cidade Tabajara.

O então prefeito conseguiu trazer vários empreendimentos para Olinda, com destaque para o Shopping Patteo, que dinamizaram a economia e transformaram sonhos em realidade. Ele recebeu diversos prêmios por inovação e eficiência na gestão e foi considerado Prefeito Amigo da Criança.