Le siguió el primer álbum de Tuku, que también fue un gran éxito.
Miembro del grupo KoreKore de Zimbabue, cuyo líder era Nzou Samanyanga, cantaba en lengua shona, una de las más importantes del país, junto a la lengua ndebele.
En 2017, Mtukudzi entretuvo a los invitados en la boda del empresario de Zimbabue Wicknell Chivayo.
Mtukudzi era padre de cinco hijos y tenía dos nietos.
Su hijo Sam Mtukudzi, un conocido músico, murió en un accidente automovilístico en marzo de 2010.