Lucio war 2001 von Internacional Porto Alegre zu Bayer Leverkusen gewechselt. In seiner Zeit bei Bayern München (2004-2009) gewann der Innenverteidiger dreimal das Double aus Pokal und Meisterschaft, ehe er die Bundesliga Richtung Italien (Inter Mailand) verließ. Für die Nationalmannschaft lief Lucio 107-mal auf, bei der WM 2010 nach dem Gewinn des Confed Cups ein Jahr zuvor als Kapitän.
"Gama hat mir zu Karrierebeginn sehr geholfen. Nach 20 Jahren wieder das Trikot des Klubs zu tragen, ist eine große Freude und eine neue Herausforderung für mich", erklärte Lucio, der seine Gehälter von einem Privatsponsor im Gegenzug für Werbemaßnahmen bezahlt bekommt.