Mujuru tilhører shonafolket og språkgruppen zezeru, og ble født i provinsen Mount Darwin nordøst i landet. Etter to års videregående skole besluttet hun seg for å slutte seg til geriljakrigen mot det hvite mindretallsstyret i det daværende Rhodesia. 17. februar 1974 skjøt hun ned et helikopter med en maskinpistol, i stedet for å flykte. Alle besetningsmedlemmene omkom.