Motlanthe fue activista estudiantil, sindicalista y antiguo soldado del brazo militar del Congreso Nacional Africano (CNA), "UmKhonto we Sizwe".