Maria Mutola nasceu no bairro de Chamanculo - arredores da cidade do Maputo e desde criança foi ligada nos esportes.
Não tendo sido aceite a sua participação no campeonato de futebol de juniores masculinos, com 14 anos inicia-se no atletismo. Filha de pai operário dos serviços portuários e caminhos de ferro e mãe doméstica, Maria de Lurdes Mutola é de família humilde.

Em 1988, beneficia da bolsa de solidariedade olímpica para os países do terceiro mundo e passa a residir no estado do Oregon, Estados Unidos, onde frequenta e conclui o Liceu. Desde então, ela não pára de correr e já venceu uma centena de provas internacionais, colocando-se entre os maiores do atletismo internacional.

Mutola detém o recorde do Mundo dos 1000 metros em pista coberta e em pista aberta, recorde Africano dos 1000 metros em pista aberta, recorde Africano dos 800 metros em pista aberta. Em 1995 consagra-se vencedora do Grande Prémio da IAAF - Federação Internacional de Atletismo Amador.

É tres vezes Campeã Africana (uma das quais em 1500 metros), e duas vezes no campeonato dos Jogos Africanos.
“A menina que queria ser futebolista tornou-se campeã de atletismo e a primeira moçambicana a ganhar uma medalha de ouro para Moçambique”
Em 2000 foi eleita para tomar parte na Comissão de Atletas do Comité Olímpico Internacional, posição que ocupa até hoje.

Maria de Lurdes Mutola é até então detentora de todos os recordes de Moçambique para as suas categorias.