Mutale Nalumango naît en 1955[1] dans le district de Kaputa, où elle grandit. Elle perd son père lorsqu'elle à cinq ans et est élevée par sa mère. Elle étudie à la Kasama Girls Secondary School puis suit une formation d'enseignante à la Nkrumah Teacher's Training College[2].
Elle suit une carrière de professeure d'anglais et d'histoire durant vingt-cinq ans. Elle est successivement senior teacher à la Munali Secondary School de Lusaka, deputy head teacher(en) de l'école puis à la Burma Basic School[2].
Membre du Syndicat des enseignants des écoles secondaires de Zambie, elle en devient la vice-présidente en 1995[2].
Elle est élue vice-présidente à l'élection présidentielle de 2021, où elle forme avec Hakainde Hichilema le principal ticket de l'opposition au président sortant Edgar Lungu. Ils obtiennent 59 % des suffrages exprimés. Succédant à Inonge Wina, elle devient ainsi la deuxième femme de l'histoire à exercer les fonctions de vice-présidente de la République de Zambie[3].