muzenda nació en el distrito de Gutu de la Provincia de Victoria de Rhodesia del Sur como hijo de un campesino, y fue criado por su abuela Mbuya Maweni, quien le aseguró la asistencia regular para su educación primaria en la Escuela Primaria Nyamandi., Un niño relativamente brillante, fue enviado para la formación de maestros después de pasar sus años de adolescencia pastoreando el ganado de la familia con su amigo cercano y asesor Edward ‘Jaben’ Mushandu en la aldea Makonese bajo el jefe Nyamandi, y, siguiendo el Consejo de su tutor, viajó a la misión Marianhill en Natal, Sudáfrica, donde mostró competencia en carpintería.,
entre completar su curso de carpintería y continuar sus estudios, Muzenda tomó conciencia de la política durante los contactos con otros estudiantes, que incluían a varios hombres prominentes en el activismo negro de Sudáfrica y Rodesia; después de su regreso a Rodesia en 1950, trabajó en una fábrica de muebles en Bulawayo y se involucró con Benjamin Burombo, un activista que fue uno de los primeros en desafiar las leyes discriminatorias.,después de casarse con su esposa Maud, una enfermera, Muzenda se mudó a la ciudad de Mvuma en Midlands en 1955 y comenzó su propio negocio de carpintería; también se mantuvo activo en el activismo político y finalmente se convirtió en secretario Administrativo de la Unión Nacional Africana de Zimbabwe (ZANU), atrayendo la atención de las fuerzas de seguridad de Rodesia y siendo encarcelado en la prisión Central de Salisbury durante dos años, que describió como un «lugar de estudio» más adelante en su vida, ya que le dio a él y a sus compañeros de prisión la oportunidad de completar su educación.,
en 1964, fue arrestado de nuevo, esta vez por posesión de una pistola después de haber sido elegido secretario organizador adjunto de ZANU; en este momento, Muzenda se había convencido de que la única manera de derrocar el dominio colonial blanco era una revolución armada, y comenzó a organizar a jóvenes negros para recibir entrenamiento militar en otros países africanos, en la Unión Soviética y en China. Pronto fue encarcelado de nuevo y permaneció en la cárcel hasta ser liberado bajo el Acuerdo Anglo-Rodesia en 1971.
después de su liberación, Simon Muzenda se exilió en Zambia, y más tarde En Mozambique., Al no poder atraer a Joshua Nkomo y su movimiento ZAPU a un frente político Unificado, apoyó a Robert Mugabe, que entonces también se escondía En Mozambique, como líder del Frente Patriótico ZANU (PF).
después de la subsiguiente guerra de guerrillas, que terminó con el Acuerdo de Lancaster House, y un breve interregno del gobierno británico mientras se organizaban nuevas elecciones, Mugabe fue elegido como el primer Primer Ministro del nuevo Zimbabue independiente e hizo a Muzenda viceprimer ministro y Ministro de Relaciones Exteriores en 1980; Muzenda también retuvo el poder político sobre su área de origen., En 1987, cuando Mugabe se convirtió en presidente ejecutivo, Muzenda fue nombrado como su vicepresidente.
en los primeros años de Zimbabue, Muzenda era generalmente respetado por la gente como un hombre sin sentido, de habla clara de la clase obrera, pero en los últimos años, parecía cada vez más crudo., En 1990, su campaña por un escaño en el Parlamento de Zimbabue sufrió un golpe después de que el candidato de la oposición Patrick Kombayi fue baleado y quedó incapacitado permanentemente; dos agentes del Estado fueron condenados por intento de asesinato, pero indultados por Mugabe poco después de que el juicio terminó, Y aunque Muzenda no fue acusado públicamente de estar involucrado en el tiroteo, afectó su posición ante el público.,
durante los años del gobierno de Mugabe, Muzenda siempre dio un respaldo sin reservas al presidente, incluso cuando el régimen comenzó a amordazar a la prensa independiente, frenar las actividades de los corresponsales extranjeros y aplastar a la oposición política. También participó en el programa de redistribución de tierras de Mugabe, tomando el control de la granja Chindito, al sur de Harare, en abril de 2002 y expulsando al propietario blanco de la granja, Chris Nel; este incidente causó una controversia con el Sindicato de agricultores comerciales.
