Desa Kalembu Kaha merupakan pemekaran desa dari desa induk Bukambero pada 10 Agustus 1994 sewaktu masih Kabupaten Sumba Barat. Pendirian Desa Kalembu Kaha diprakarsai oleh salah seorang guru bernama Aloysius Rangga Wonda. Saat itu penjabat desa yang ditunjuk adalah Yohanes Umbu Djongu yang hingga kini masih menjabat sebagai sekretaris Desa Kalembu Kaha.