 Shoke joined Umkhonto we Sizwe, the military wing of the African National Congress (ANC), in the 1970s.In the 1980s he served as field commander during the liberation struggle against the South African government.He obtained his military training in Angola and completed the Brigade Commanders Course in the USSR.