Revelado nas categorias de base do Fluminense, Marcelo foi promovido ao elenco profissional em 2005 pelas mãos do treinador Abel Braga. Assumiu a titularidade logo no ano seguinte, já com Oswaldo de Oliveira.
Em 30 jogos, marcou seis gols com a camisa do Fluminense e está no Top-10 de laterais que mais marcaram pelo Tricolor. Veja abaixo os gols do lateral: