Renildo Vasconcelos Calheiros presidiu a União Nacional dos Estudantes (UNE). Foi vereador do Recife e eleito três vezes deputado federal, sendo por duas vezes o mais votado em Olinda. Secretário de Governo da Prefeitura de Olinda. Na Câmara dos Deputados, exerceu a vice-liderança do Governo Lula durante quatro anos. Líder de bancada do Partido Comunista do Brasil (PCdoB) por três anos, assumiu em 2008 a liderança de um bloco com mais de setenta deputados do PCdoB, PSB, PDT, PMN e PRB. Foi considerado pelo Departamento Intersindical de Assessoria Parlamentar (DIAP) um dos políticos mais atuantes do Congresso Nacional. Em 2008, Renildo se licenciou do mandato de deputado federal e assumiu em 2009 a Prefeitura Municipal de Olinda. Nas eleições de 2012, foi reeleito no primeiro turno, com 50,45% dos votos válidos. Em outubro de 2018 Renildo Calheiros foi eleito Deputado Federal. Agora, em 2022, disputa seu 5º mandato de deputado Federal pelo PCdoB.