Kemakeza arbeidde i politiet fra 1972 til 1988. Året etter blei han innvalgt i parlamentet første gang. Samme år blei han utnevnt til justisminister, og to år seinere til minister for boligbygging og offentlige tjenester. Seinere har han vært skogbruks- og miljøminister, visestatsminister og minister for nasjonal enhet og forsoning.