Carlos Alberto started his career with Fluminense, where he won the Campeonato Carioca in 2002. He moved on to FC Porto under coach José Mourinho in January 2004. There, he won the Portuguese Championship and the UEFA Champions League, where he scored the first goal in the 3–0 win over AS Monaco in the final match.