Марио — воспитанник клуба «Сан-Каэтано». В марте 2009 года он перешёл в клуб «Гремио», заплативший за трансфер бразильца 400, 5 тыс. фунтов (1 млн долларов). Контракт был подписан до 2014 года. Сразу после подписания, 18 марта, он пропал, и был обнаружен, посредством камеры, лишь 3 дня спустя, во Флорианополисе, через день его обнаружили в городах Лондрине и Порту-Алегри. Причиной такого поведения Марио назвал депрессию, связанную с тем, что футболист впервые оказался вдали от семьи. После этого он прошёл клиническое обследование и курс реабилитации в течение 30 дней. Его мать, Мариса, была вынуждена переехать из своего дома в Сан-Каэтану-ду-Сул, к нему в Порту-Алегри.
Он дебютировал в составе команды 28 июня 2009 года против клуба «Спорт Ресифи». В чемпионате Бразилии он дебютировал 31 августа 2009 года в матче с «Ботафого», который завершился со счётом 3:3. Всего в первом сезоне за клуб он провёл 19 матчей в чемпионате Бразилии. По окончании первого сезона, Марио заинтересовались европейские клубы, «Интер» Милан, «Барселона», «Реал Мадрид», «Манчестер Сити».