Марио Фернандесу исполнилось 18 лет, когда он подписал первый профессиональный контракт с «Гремио», после чего оказался вдалеке от семьи и был в шаге от того, чтобы бросить футбол. Сложно было представить, что ныне крайний защитник московского ЦСКА окажется в том месте, где он сейчас находится, после всего того, что ему пришлось пережить в первый год в качестве профессионального футболиста. В марте 2009 года, Марио Фернандес, только подписав контракт с «Гремио» и будучи в расположении клуба менее недели, без объявления пропал...

В конце 2020 года стало известно, что Марио Фернандес женился. Поклонники узнали об этом благодаря поздравлением в социальных сетях.