Sportininkė kamuolį gainiojo nuo pat vaikystės. Mozambiko sostinės Maputo priemiesčiuose jis buvo lygiavertė varžovė bendraamžiams berniukams bei 10 savo brolių. Ji tikriausiai ir būtų tapusi profesionalia futbolininke, jei ne lemtingas susitikimas su garsiu to meto Mozambiko žurnalistu ir poetu Jose Craveirinho. Būtent jis įtikino Marią išbandyti jėgas bėgimo takelyje. 1988 metais įvyko olimpinis bėgikės debiutas, nors jai tebuvo 14 metų. Ten ji pasiekė asmeninį 800 metrų bėgimo rekordą, tačiau finišavo paskutinė. Tai mažos mergaitės širdyje įžiebė didelę ugnį, kuri karštai degė net 20 metų.
M.Mutola Sidnėjuje iškovojo pirmą ir kol kas vienintelį Mozambikui olimpinį auksą. Taip pat M.Mutola laimėjo 7 pasaulio žiemos bei tris vasaros čempionatus. 2008 metais ji baigė profesionalią karjerą, tačiau sporto nepaliko. Tiesa, ji sportuoja ne gimtajame Mozambike, o PAR, kur šiuo metu gyvena. Ji atstovauja „Luso Africa” klubui, kuris nugalėjo regiono turnyre bei pateko į nacionalinio čempionato atkrintamąsias varžybas. Į Johanesburgą M.Mutola persikėlė iš Judžino (JAV), kuriame praleido 20 lengvosios atletikos metų.
„Tai puku – turiu veiklos, tačiau nesitreniruoju tiek, kiek anksčiau. Visas mano gyvenimas šiuo metu puikus: galiu valgyti tai, ką noriu, galiu neiti į treniruotę. Anksčiau ne kartą bandžiau prisiversti pailsėti, tačiau praleisti treniruotę būdavo protu nesuvokiamas dalykas”, – sakė futbolininkė „Johannesburg's Sunday Times”.
O tuos, kas mano, jog buvusi bėgikė ilsisi žaisdama vartininke ar gynėja, nuvilsime – ji pagrindinė komandos vidurio puolėja. „Mušu įvarčius beveik per kiekvienas rungtynes – neseniai pavyko net surinkti „pokerį” (taip vadinami 4 įvarčiai per rungtynes).”
