Sejarah pembentukan kute ini bermula dari adanya remcana pemekaran Kabupaten dan Kecamatan di Aceh Tenggara yaitu Kabupaten Aceh Tenggara dan Gayo Lues sehingga terjadi pemekaran Kecamatan bambel menjadi 3 Kecamatan yaitu Ke. Bambel, Lewe Sumur dan Bukit Tusam sehingga pemenuhan Desa harus ada pemekaran. Lembah Haji merupakan pemekaran dari Kute Pedesi, Pemekaran menimbang dan mnegingat jarak tempuh ke Desa Pedesi Lumayan jauh dan jalan lintas dari pematang sawah dan melintasi sungai.. sehingga dengan kesulitan hal tersebut maka Dusun Kute Tengah diajukan sebagai Desa pemekaran. Bermula dari kesepakatan masyarakat Pedesi pada masa Pengulu Ahmadi dan beliau memberi izin untuk pemekaran kute dan terbentuknya Dusun kute tengah menjadi Kute Lembah Haji ditahun 1994