Lúcio 2002-ben világbajnok lett a brazil válogatottal, amellyel a 2006-os és a 2010-es vb-n is részt vett, utóbbin ő volt a gárda csapatkapitánya. A selecaóval emellett két Konföderációs Kupa-győzelemnek is örülhetett. A 41 éves játékos 105-ször léphetett pályára a nemzeti együttesben.
A középhátvéd európai karrierje során a Leverkusen, a Bayern München, az Inter és a Juventus mezét viselte. Legnagyobb sikerét a milánóiakkal érte el, 2010-ben magasba emelhette a Bajnokok Ligája-trófeát. A Bayern Münchennel és az Interrel is bajnok, illetve kupagyőztes lett.
Lúcio az utóbbi két évben egy brazil regionális ligában futballozott, a Brasiliensében, most pedig a Globo Esporténak jelentette be a visszavonulását.