The founder of this school consists of Wong Tze Fatt and a group of Chinese who are very concerned about the education system.

[2] In 1950, the site of the Chinese Consulate in Kota Kinabalu was borrowed as a temporary school building.

In 1971, the board of directors decided to accept government subsidies and change from a private to a national-type restructured Chinese Secondary School (SMJK).

In 1985, Lim Guan Sing, the then-Sabah Minister of Agriculture and Fisheries Development officiated the laying of the Foundation Stone for the KKHS Building after receiving an allocation of eighteen acres of land from the Sabah state government in Penampang.

In 2000, the school has successfully obtained approval from the Ministry of Education to open lower form six classes of literary stream and to date.