Moyo nació en el Hospital Mnese Mision, en Mberengwa en 1960, siendo el tercero de ocho hijos. Mientras estudiaba en la escuela secundaria de Manama, se unió al ZIPRA y empezó a combatir en la Guerra Civil de Rodesia. Obtuvo una maestría en Relaciones Internacionales y un Doctorado en Relaciones Internacionales en la Universidad de Zimbabue, así como una Maestría en Administración de Empresas en la Universidad Abierta de Zimbabwe.