A contratação de Lúcio pelo Internacional aconteceu de forma pouco comum. Em 1997, o Colorado goleou o Guará por 7 a 0 pela Copa do Brasil, mas um dos jogadores que mais chamou a atenção dos dirigentes estava justamente na equipe derrotada. O zagueiro Lucimar demonstrou força física, velocidade e potencial suficientes para despertar o interesse do clube gaúcho, que acertou sua contratação pouco tempo depois.
Já nas categorias de base do Internacional, o defensor rapidamente mostrou que poderia ter um futuro promissor. Na Copa São Paulo de Futebol Júnior de 1998, destacou-se pelo estilo de jogo seguro, imposição física e liderança. Foi nesse período que passou a ser conhecido como Lúcio. A evolução foi tão rápida que, em pouco tempo, chegou ao elenco profissional e assumiu protagonismo, tornando-se inclusive um dos líderes da equipe mesmo ainda no início da carreira.
As atuações consistentes com a camisa colorada abriram as portas do futebol europeu. O Bayer Leverkusen investiu na contratação do zagueiro, que rapidamente se adaptou ao futebol alemão e tornou-se uma das referências do clube. Na temporada 2001/02, foi peça fundamental na campanha que levou a equipe à decisão da Liga dos Campeões da UEFA e ganhou reconhecimento como um dos melhores defensores em atividade na Alemanha.
O desempenho de alto nível fez com que Lúcio fosse contratado pelo Bayern de Munique, onde viveu um dos períodos mais vitoriosos da carreira. No clube bávaro, conquistou diversos títulos nacionais e consolidou sua reputação entre os principais zagueiros do futebol mundial. Posteriormente, transferiu-se para a Inter de Milão e participou da histórica equipe comandada por José Mourinho, campeã da Liga dos Campeões, do Campeonato Italiano e do Mundial de Clubes em 2010.
O sucesso na Europa refletiu diretamente em sua trajetória pela Seleção Brasileira. Presença constante nas convocações durante mais de uma década, Lúcio disputou Copas do Mundo e exerceu a função de capitão da equipe nacional em diversas oportunidades. No Mundial de 2010, realizado na África do Sul, integrou a equipe comandada por Dunga, que acabou eliminada pela Holanda nas quartas de final.
