Nativo de la zona de Bikita en la provincia de Masvingo, fue el último nacido en una familia de nueve hijos. Sus padres eran labradores dedicados a la agricultura de subsistencia, con poca educación. En 1975, su madre murió en fuego cruzado durante la Guerra civil de Rodesia. Mukhavi creció en las tierras comunales, abandonó la escuela en 1987 para empezar a trabajar como agricultor. En 1989 su padre fue asesinado, y se vio obligado a trasladarse a Harare en busca de mejores trabajos.