Marcelo begynte å spille futsal i en alder av 9 år, og da han var 13 ble han hentet inn av Fluminense. Han kommer fra en svært fattig bakgrunn og vurderte selv å avslutte fotballkarrieren, men hans klubb betraktet ham som en av sine «kronjuveler» og sørget for at han fortsatte å spille fotball.