Nació en Umtali, Rodesia del Sur (hoy Zimbabue), hijo de un predicador laico.

Muzorewa se unió a la Iglesia metodista unida.

Estudió en Estados Unidos (1958-1963) y en 1968 fue consagrado obispo, convirtiéndose el primer prelado metodista de raza negra en Rodesia.

Moderado y opuesto a la violencia tuvo que exiliarse en 1975, regresando años después para formar parte del Consejo Ejecutivo de 1978 bajo la dirección del primer ministro blanco Ian Douglas Smith.

Durante gran parte de 1983 y 1984, Muzorewa, jefe del opositor Consejo Nacional Africano Unido, estuvo detenido, sin pruebas, acusado de actividades subversivas.