Dimulai dari sebuah impian untuk menyajikan masakan cantonese - chinese dengan citarasa terbaik, Bp. Hendra Wijaya membuka sebuah depot yang dinamakan sesuai dengan nama jalan tempat berdirinya depot tersebut yakni "KDS" dari singkatan "KUDUSAN".
Dengan menjaga mutu dan kualitas rasa masakan membuat depot kecil ini makin lama makin berkembang dan akhirnya pada tahun 1984 berpindah lokasi ke Jl. Gatot Subroto 9C yang kemudian ditempati selama kurang lebih 20 tahun.
Demi menjaga komitmen untuk selalu memberikan yang terbaik bagi konsumen, maka manajemen mempertimbangkan perlunya tempat yang lebih luas dan lebih nyaman untuk para konsumen, akhirnya pada 9 Mei 2004, KDS Cantonese Restaurant menempati gedung baru di Jl. Araya Megah No. 1, dengan ditunjang oleh prasarana alacarte dan Hall yang lebih luas dan lebih lapang serta peralatan yang lebih modern.