В 1990 году 17-летняя Мутола побеждает на чемпионате Африки в Каире на 800 и 1500 м, а на следующий год сенсационно становится 4-й на чемпионате мира в Токио на 800-метровке, попутно установив мировой рекорд среди юниоров.