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.