Регалии: Олимпийская чемпионка (2000) в беге на 800 метров; бронзовый призер Олимпийских игр (1996) в беге на 800 метров; 3-кратная чемпионка мира (1993, 2001, 2003) в беге на 800 метров; серебряный (1999) и бронзовый (1997) призер чемпионатов мира в беге на 800 метров; 7-кратная победительница чемпионатов мира в закрытых помещениях (1993, 1995, 1997, 2001, 2003, 2004, 2006) в беге на 800 метров; серебряный (1999) и бронзовый (2008) призер чемпионатов мира в закрытых помещениях в беге на 800 метров; 2-кратная чемпионка Игр Доброй воли (1994, 2001) в беге на 800 метров; 2-кратная победительница (1998, 2002) и бронзовый призер (2006) Игр Британского содружества в беге на 800 метров.
Родилась 27 октября 1972 года в Мапуту (Мозамбик).
Мария Мутола - единственная олимпийская чемпионка в истории Мозамбика. Еще в детстве она играла в футбол наравне с местными мальчишками и была не в восторге от тренировок по бегу, но руководивший ее занятиями известный местный поэт Жозе Кравейриньи сумел убедить девушку в том, что у нее большие перспективы именно в легкой атлетике.
Уже через несколько месяцев после начала занятий Мария стала серебряным призером чемпионата Африки-1988 в беге на 800 метров. В том же году на Играх-1988 в Сеуле 15-летняя Мутола не сумела преодолеть квалификационный раунд.
Бегунья из Мозамбика прибавляла от старта к старту и на чемпионате мира-1991 в Токио стала четвертой, а на Играх-1992 в Барселоне - пятой.
По-настоящему крупных побед Мария начала добиваться в следующем олимпийском цикле. Она завоевала золото на чемпионатах мира в Штутгарте-1993, Торонто-1993 (в закрытых помещениях) и Барселоне-1997 (в закрытых помещениях) и на Игры-1996 в Атланте ехала в статусе одной из главных претенденток на чемпионский титул. Однако добиться титула Марии не удалось - ее опередили россиянка Светлана Мастеркова и кубинка Анна Фиделия Кирот.
Мечта стала реальностью через четыре года в Сиднее-2000. Мутола, наконец, выиграла олимпийское золото на своей коронной 800-метровке, и после этого триумфа ее встречали на родине как национальную героиню. В столице Мозамбика, Мапуту, ее именем назвали одну из центральных улиц.
Мария Мутола принимала участие еще в двух Олимпиадах (в Афинах-2004 и в Пекине-2008), но медалей больше не завоевала. Зато она 3-кратная чемпионка мира и 7-кратная победительница чемпионатов мира в закрытых помещениях.
В октябре 2011 года Мария решила попробовать себя в роли тренера и стала работать с чемпионкой мира-2009 в беге на 800 метров Кастер Семеней из ЮАР.