In 1940 his family moved to South Africa to join his father, who was a railway worker in Braamfontein, Johannesburg.

He attended school in Soweto until 1963, when he left the country to join the African National Congress's armed wing Umkhonto we Sizwe (MK).

He returned to Lesotho, where he lived in exile, and worked there with assassinated South African Communist Party general secretary Chris Hani until he was transferred to Lusaka in the early 1980s.

Moloi worked in MK's operations department, responsible for the deployment and infiltration of members into the country.

On his return to South Africa, he played a major role in the negotiations to ensure MK members were integrated into the then newly-formed SANDF, which he joined as a general officer.