Tras un breve paso por el Olympiacos de Grecia y su exitosa etapa en el Real Madrid, Marcelo fue anunciado como nuevo refuerzo de Fluminense, club que lo vio nacer como futbolista profesional.