Em 1992, Lindberg obteve destaque no cenário nacional quando, enquanto presidente da
União Nacional dos Estudantes, tornou-se um dos principais líderes do movimento estudantil dos
caras-pintadas contra o então presidente
Fernando Collor de Mello (com quem, após se tornar político, se aliou ). Apesar de ter ganho fama como lider estudantil, Lindbergh cursou medicina e direito mas nunca se formou.
Após sair do movimento estudantil, foi eleito deputado federal por dois mandatos. Também foi eleito e reeleito prefeito do município de
Nova Iguaçu, na
Baixada Fluminense, onde recebeu diversos prêmios devido a seus projetos educacionais, como o Bairro Escola. Em 2010, a pedido do ex-presidente
Luiz Inácio Lula da Silva, de quem é amigo, candidatou-se a senador da República, vencendo as eleições.