Maria de Lurdes Mutola nasceu ao 27 de Outubro de 1972, no bairro de Chamanculo da cidade de Maputo e desde criança foi ligada aos desporto.

Não tendo sido a sua participação aceita 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, não parou de correr e já venceu uma centena de provas internacionais, colocando-se entre os maiores do atletismo internacional.

Mutola detém o recorde mundial 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.

Foi três vezes campeã africana (uma das quais em 1500 metros), e duas vezes no campeonato dos Jogos Pan-Africanos.