He was born in 1960 in KwaMashu but he later moved to Cator Manor Township outside Durban in KwaZulu Natal. He attended the Dumani Lower Primary School and later continued his studies through the Intec Correspondence College. After completing his schooling, he attended the Khanya Theological Institute Union Correspondence College.
He started painting at the age of seven and his mother continually encouraged the young boy saying it was a family talent, his mother’s brother having been Arthur Buthelezi, one of the earlier generation of African artists along with Gerard Bhengu and the Ntuli brothers.
Khehla works in watercolours, pastels and pen and ink. He is a full time artist and has worked on a number of mural paintings in the city of Durban, including the Durban Station (Greyhound Bus Rank), Durban Central Prison, Lawyers for Human Rights, Umlazi Station and I-Care children’s shelter.