 He grew up on a farm in the Free State and his family later moved to Sebokeng.Nkoli became a youth activist against apartheid, with the Congress of South African Students (COSAS) and with the United Democratic Front.In 1983, he joined the mainly white Gay Association of South Africa, then he formed the Saturday Group, the first black gay group in Africa.