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 selecao csapatkapitánya.
A 37 éves labdarúgó 2014 januárjában írt alá a Palmeirashoz, szerződése azonban 2015 elején lejárt, március óta így csapat nélkül van. Lúcio nemrég elfogadta az indiai FC Goa ajánlatát, így Zico csapatánál folytatja a pályafutását.
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, amikor 2010-ben magasba emelhette a Bajnokok Ligája-trófeát.