Nacido como Veli Ntshalintshali , un funcionario le dio el nombre de "Bheki" cuando solicitó por primera vez documentos de identidad. Realizó una formación como bibliotecario y profesor, pero tuvo que renunciar para mantener a su familia, mudándose a Johannesburgo , donde después de varias deportaciones, encontró trabajo conduciendo un taxi para su tío. Pronto se convirtió en propietario de un taxi y decidió regresar a casa, ya que operar taxis en Johannesburgo era peligroso y deseaba volver a sus estudios. [1]
Ntshalintshali fue arrestado por conducir un taxi fuera de su área autorizada. Este fue un delito menor, pero en el tribunal también se le acusó de participación en el terrorismo. Tuvo que informar mensualmente durante dos años, cuando se retiraron los cargos, y simplemente se le impuso una multa de 50 rands por el delito de conducción. Como el cargo le había impedido estudiar, encontró trabajo en Sasol , donde se unió al Sindicato Industrial de Trabajadores de la Química (CWIU). Fue elegido delegado sindical , pero perdió su trabajo en 1984 por participar en una huelga. [1]
En 1994, Ntshalintshali fue elegido secretario general adjunto del CWIU, pero renunció al año siguiente para estudiar en Inglaterra. Regresó a Sudáfrica en 1996 y participó en las conversaciones que fusionaron el CWIU en el nuevo Sindicato de Trabajadores de la Química, Energía, Papel, Imprenta, Madera y Afines . Más adelante en el año, se convirtió en el secretario organizador del Congreso de Sindicatos Sudafricanos (COSATU), llegando a convertirse en secretario general adjunto. [2]