Msika was born in the Chiweshe district of Southern Rhodesia.
Later, Msika was a teacher at Usher Institute and became active in nationalist politics, working with nationalists such as Masotsha Ndlovu and Benjamin Burombo.