Maria Mutola összesen hat olimpián szerepelt, és 2000-ben Sydney-ben ő szerezte hazája történetének első ötkarikás aranyérmét, megnyerve a 800 méteres síkfutást. Négy évvel később Athénban bronzérmet nyert ugyanezen a távon. Szabadtéren háromszor, fedett pályán hétszer nyert világbajnokságot, csak a világcsúcs hiányzik fényes pályafutásából.
Szülővárosa után a „Maputói Expressz"-nek nevezett atléta a pekingi olimpia után (ahol az évi legjobbját futva 5. lett) visszavonult.
Hogy most futballistaként kerüljön újra reflektorfénybe. Mutola 2009-ben a dél-afrikai Johannesburgba költözött, és a szomszédos Pretoria jónevű klubjának, a Mamelodi Sundownsnak a női csapatában kezdett focizni.
„Véletlenül kezdődött az egész: egy barátnő kért meg, hogy tartsak vele Dél-Afrikába, és segítsek neki formába lendülni. Aztán az edzéseken látták, hogy nekem is megy a foci, így aztán maradtam. És nagyon szeretem, amit csinálok" – nyilatkozta a BBC-nek a mozambiki sportoló. Olyan, mint hazatérni. Tisztában vagyok a szabályokkal, és a játék lényegével, csak formába kellett lendülnöm. Mostanra sikerült közös nevezőre hoznom ezt a kettőt."
Maria Mutola most kapitánya és egy szem csatára a Pánafrikai Játékokon hazai pályán szereplő mozambiki női csapatnak. A fiatal és tapasztalatlan gárda első meccsén 1–0-ra kikapott a sokkal jobb Kameruntól, de a hírek szerint Mutola magasan övéi legjobbja volt.
„Felkértek, hogy szerepeljek a csapatban ezen a nagy tornán, én pedig próbálok segíteni a fiataloknak. Annak idején három aranyat is nyertem a Pánafrikai Játékokon, de most külön öröm hazai környezetben versenyezni, még, ha nem is atlétaként tehetem meg."