[1]​ Mudenda es más conocido por su relación con el expresidente Robert Mugabe, además de su rápido ascenso y estrepitosa caída política después del escándalo de Willowgate.

[2]​ Mudenda realizó varios estudios antes de comenzar su vida laboral.

[1]​ En 1984, después de una continua y exitosa carrera política, fue nombrado como primer ministro residente del Gobierno.

Mientras ocupaba este cargo, Mugabe, y el gobierno de Zimbabue, recibieron críticas por el genocidio conocido como Gukurahundi .

En el tiempo que pasó alejado de la política se dedicó a establecer una firma de abogados, Mudenda Attorneys Legal Practitioners, la cual todavía ejerce actualmente en Bulawayo.