Una vez independizado el país, se negó a unirse al ejército.

Más tarde, se unió a un grupo de presión política llamado Open Forum, que abogaba por el multipartidismo en Zimbabue.

[3]​ En 1999 Moyo se convirtió en fundador del Movimiento por el Cambio Democrático (MDC).

[cita requerida] En 2006, Moyo sucedió a Isaac Matongo como presidente nacional del MDC.

Para esta elección, el ZANU-PF no había presentado un candidato para competir contra Moyo y, en cambio, apoyó a Paul Themba Nyathi de la facción Movimiento por el Cambio Democrático - Ncube liderada por Arthur Mutambara.