Ncube se unió al ejército nacional de Zimbabwe en 1980 inmediatamente después de regresar de la Guerra de Rhodesia Bush, que terminó ese mismo año. Comenzó como un suboficial que comenzó a ascender rápidamente en las filas debido a su agilidad e innovación, principalmente a través de la creación de Elephant News, una revista mensual que documentaba los acontecimientos en curso en la guerra que ocurrieron en la República Democrática del Congo . donde había estado destinado en ese momento. A su regreso de la guerra ascendió dos rangos hasta el grado de coronel de pleno derecho, donde fue ascendido a director de relaciones públicas de la ZNA y vocero de Defensa. Cuenta con 19 diplomas obtenidos de diversas instituciones en periodismo, relaciones públicas y finanzas, además de tres grados, unMBA y posgrado de la Universidad Nacional de Ciencia y Tecnología de Zimbabwe. Actualmente está estudiando un doctorado en Administración Pública y todavía está sirviendo en el ejército nacional de Zimbabue, a pesar de las especulaciones previas sobre su participación en un golpe militar contra el gobierno encabezado por el presidente Robert Mugabe .