Creció en una granja en la Provincia del Estado Libre y se trasladó con su familia más tarde a Sebokeng.
Nkoli realizó discursos en concentraciones para apoyar el boicot a los alquileres del township de Vaal y en 1984 fue arrestado, enfrentándose a la pena de muerte por traición, junto con otros veintiún líderes políticos en el Juicio por traición de Delmas, entre los que se encontraban Popo Molefe y Patrick Lekota, conocidos colectivamente como los Delmas 22.
Vivió infectado por el HIV doce años, pasando temporadas gravemente enfermo los últimos cuatro.
Inauguró los primeros Gay Games en Nueva York y fue nombrado «freeman» de la ciudad por el alcalde David Dinkins.
El cineasta canadiense John Greyson hizo un corto sobre Nkoli titulado A Moffie Called Simon en 1987.