Aldo Rebelo nasceu em Viçosa, Alagoas, e iniciou sua militância política ainda jovem, durante a ditadura militar, na organização católica Ação Popular (AP). Mudou-se para São Paulo, onde integrou a direção do Partido Comunista do Brasil (PCdoB) em 1977. Foi secretário-geral e, posteriormente, presidente da União Nacional dos Estudantes (UNE) entre 1980 e 1981. Sua carreira parlamentar começou como vereador constituinte em São Paulo em 1988, pelo PCdoB. Elegeu-se deputado federal pela primeira vez em 1990, permanecendo no cargo por cinco mandatos consecutivos. Durante sua atuação no Congresso, participou de debates sobre relações exteriores e defesa nacional, presidindo a Comissão de Relações Exteriores e de Defesa Nacional (CREDN) em 2002. Em 2004, assumiu o Ministério da Secretaria de Coordenação Política e Relações Institucionais. Em 2005, foi eleito presidente da Câmara dos Deputados. Posteriormente, atuou como Ministro do Esporte (2011-2014), Ministro da Ciência, Tecnologia e Inovação (2015) e Ministro da Defesa (2015-2016). Em sua carreira, Rebelo foi autor de leis como a que proíbe bombas de autosserviço em postos de combustíveis e a que declara 20 de novembro como Dia Nacional de Zumbi dos Palmares. Em 2017, deixou o PCdoB e filiou-se ao Partido Socialista Brasileiro (PSB), depois ao Solidariedade (SD), e em 2022 ao Partido Democrático Trabalhista (PDT). Em abril de 2024, filiou-se ao MDB.
