Apolinário Rebelo é alagoano de Viçosa, filho da professora Cila Rebelo e do vaqueiro José Figueiredo Lima. Jornalista, tem 47 anos, três filhos (Diogo, Bárbara e Matheus), é diretor de esporte estudantil do Ministério do Esporte e presidente Regional do PCdoB no DF.
Iniciou sua militância política em Viçosa (AL), em 1977, quando foi presidente do Centro Cívico da Escola Normal Joaquim Diégues. Adolescente, no interior de Alagoas, organizou um time de futebol, um grupo de teatro, um jornalzinho semanal sobre temas da cidade e uma academia de karatê, junto com alguns colegas que trabalhavam como menores aprendizes, no Banco do Brasil.
Nessa época vinculou-se à Comunidade Jovem de Viçosa, da Igreja Católica, onde participava de ações e movimentos vinculados a teologia da libertação.
Em 1979, deixou o Banco do Brasil e foi para Maceió trabalhar na Assessoria do senador Teotônio Vilela, menestrel das Alagoas. Estudante do Colégio Moreira e Silva, em Maceió, foi eleito, em 1980, presidente do Centro Cívico.
Foi um dos reorganizadores da União dos Estudantes Secundaristas de Alagoas-UESA, participou de todo o processo de reconstrução da União Brasileira dos Estudantes Secundaristas-UBES, sendo eleito vice-presidente na gestão de reconstrução da entidade, em 1981 e presidente na gestão 1983/84.
À frente da UBES percorreu o Brasil reorganizando o movimento estudantil secundarista e participou de forma destacada da campanha nacional pelas diretas Já. Como membro da Coordenação Nacional da Campanha pelas Diretas Já, abriu o comício de 1 milhão de pessoas, na Candelária, Rio de Janeiro, em abril de 1984.
Após deixar a UBES, foi um dos fundadores da União da Juventude Socialista-UJS, sendo seu diretor de imprensa entre 1984 e 1986 e presidente nacional da entidade entre 1987 e 1989.
À frente da UJS coordenou a vitoriosa campanha pelo voto aos 16 anos na Assembléia Nacional Constituinte.
Em 1989, participou da comissão que elaborou o programa da Frente Brasil Popular que levou Lula ao segundo turno da primeira eleição presidencial após 1964.
Militante do PCdoB desde fevereiro de 1980, Apolinário foi dirigente do partido em Alagoas, São Paulo, Goiás e Brasília. Jornalista, trabalhou em agência de publicidade, no jornal "A Classe Operária", órgão central do PCdoB, nos anos 80 e no jornal Diário de Manhã, de Goiânia, nos anos 90. Colunista do Portal Vermelho, entre 2003 e 2006. Em 2007, foi colaborador do programa "Brasília Urgente", da TV Brasília.
Cursou três anos de história na Universidade de São Paulo e foi também diretor do Centro Acadêmico de Jornalismo do Centro Universitário de Brasília-Uniceub.
Trabalhou na Câmara dos Deputados por 12 anos. Foi chefe de gabinete dos deputados federais Aldo Arantes-GO, 1995-1998, e Jandira Feghali-RJ, 1999-2002.
Entre 2003 e 2006, foi chefe de gabinete da liderança do PCdoB na Câmara dos Deputados. Dirigente do Partido em Brasília, membro de sua Comissão Política Regional, foi secretário de comunicação entre 1998 e 2004 e presidente do Partido desde esse ano.
Em 2003, lançou o livro "A Classe Operária – Aspectos da história, opinião e contribuição do jornal comunista na vida nacional".
Atualmente é diretor de esporte estudantil do Ministério do Esporte onde acompanha as ações vinculadas ao Conselho Nacional da Criança e do Adolescente-Conanda, projetos especiais do Programa Segundo Tempo, ações vinculadas ao esporte universitário e no ensino médio e projetos apoiados pela Lei de Incentivo ao Esporte, relacionados ao esporte educacional.