På 1970-tallet var Muzorewa leder for partiet United African National Council (UANC), som talte for ikkevold mot det rådende britiskdominerte hvite styret i Rhodesia. Partiet var det eneste lovlige partiet, ettersom Joshua Nkomos ZAPU og Ndabaningi Sitholes og Robert Mugabes ZANU drev geriljakrig. I mars 1978 undertegnet Muzorewa og andre nasjonalistledere en avtale om overgangsregjering til svart majoritetsstyre, men slik at et bestemt antall plasser i landets parlament skulle være forbeholdt landets hvite. Det første valget ble avholdt i 1979, og Muzorewa tiltrådte som statsminister. Joshua Nkomo og Robert Mugabe motsatte seg ordningen, og borgerkrigen fortsatte til det ble avholdt nyvalgt i februar 1980. I valget tapte Muzorewas UANC klart.