Márcio startet karrieren hos . Han debuterte for klubben i 1985. De første kampene spilte han som høyreback før han etablerte seg som midtbanespiller.