Mário firmó un contrato con [[Grêmio FBPA|Grêmio F. B. P. A.]] hasta marzo de [[2014]], procedente del [[Associação Desportiva São Caetano|São Caetano]] en marzo de 2009.
Hizo su debut el [[28 de junio]] de [[2009]] contra el [[Sport Recife]]. Desde entonces, se ha convertido en la primera elección como lateral derecho del equipo. Grandes equipos como el [[Bayern Munich|Bayern München]], [[Manchester United]], [[Juventus]], [[Inter de Milán]], [[Real Madrid]],<ref>Portada del Diario Marca. [http://www.marca.com/multimedia/primeras/11/12/1221.html Un crack para la defensa] ''consultado el 20/12/2011''</ref> [[FC Barcelona|F. C. Barcelona]], [[FC Porto|F. C. Porto]] y el [[AFC Ajax|A. F. C. Ajax]] se han interesado en el jugador y es llamado como " [[Lúcio]]".<ref>http://www.goal.com/en/news/15/germany/2009/10/05/1542264/bayern-munich-join-race-for-brazilian-youngster-mario</ref>
El 4 de mayo de 2012 fichó por cinco años por el [[PFC CSKA Moscú|P. F. C. CSKA Moscú]] de la [[Liga Premier de Rusia]] por una cantidad cercana a los 17.000.000 €.
