Zimbabwe African National Union
Nkomo comenzó su carrera política como miembro de la Unión del Pueblo Africano de Zimbabue (ZAPU), de Joshua Nkomo, antes de que el partido se uniera con la Unión Nacional Africana de Zimbabue (ZANU), de Robert Mugabe, para conformar el ZANU-PF en 1987. Tuvo una meteórica carrera al interior del Partido, convirtiéndose en Ministro de Trabajo, Planificación Laboral y Bienestar Social en mayo de 1990.