Oliveira se unió al Atlético Minero en 1969, y fue para el equipo profesional tres años después, bajo el mando del técnico Telê Santana Llegó a disputar por la selección brasileña, en 1975, los Juegos Pan-Americanos y la Copa América 1975, además de las eliminatorias para la Copa de 1978.

En 1979, acabó siendo vendido al Botafogo Pasados los tres primeros meses en el fútbol carioca, Marcelo compró su pase y lo alquiló enseguida para el Nacional, de Montevideo.

Marcelo tuvo pasajes aún por la Deportiva Ferroviaria y por el América Minero, donde concluyó su carrera en 1985.

Después de un periodo como comentarista deportivo en la Red Minas, Oliveira comenzó su carrera como técnico en la categoría de base del Atlético Minero y por allá quedó durante mucho tiempo.

En 18 de noviembre fue anunciado como el nuevo técnico del Coritiba para la temporada 2011, sustituyendo Ney Franco.

Comenzó 2012 siendo campeón del Campeonato Paranaense, tras derrotar su archirrival Atlético-PR en la final de la competición.

Por el club paranaense, Marcelo disputó 131 partidos, obteniendo 74 victorias, 25 empates y 32 derrotas, alcanzando un rendimiento del 62,8%.

Seis días después, Oliveira renovó su contrato por más un año con el club.

En 2014, Oliveira comandó el club en la conquista del Campeonato Minero de forma invicta.