Lúcio began his professional career in 1998 with Internacional. After three years in the club, he moved to Bayer Leverkusen, where he reached the 2002 Champions League final against Real Madrid of Spain. He scored a header in the final, which Real Madrid won with the score of 2–1. In 2004, he arrived at Bayern Munich, where he won three cups and three Bundesliga titles. Since coach Louis van Gaal did not have a place for him at Bayern, he decided to search for a new team. He moved to Inter Milan in the summer of 2009. He won the treble with Inter in 2010, helped them win the 2010 Champions League against his former club Bayern Munich.