Gampong Lueng Keubeu sudah berdiri sejak masa Iskandar Muda yaitu sekitar tahun 1610 M. Nama Gampong Lueng Keubeu berasal dari nama yang diberikan oleh orang-orang tua zaman dahulu waktu terjadinya pembentukan gampong. Menurut tokoh-tokoh masyarakat Gampong Lueng Keubeu, nama Lueng Keubeu diambil dari sebuah cerita yaitu, pada masa dahulu, mereka bingung dengan tempat yang ditempati oleh mereka karena belum memiliki nama. Lalu ada seorang di anatara mereka yang rutinitasnya sehari-hari pergi ke sawah, ketika sedang membajak sawah orang tersebut melihat segerombolan kerbau yang berjalan melewati rawa-rawa perkampungan tersebut, hingga akhirnya tempat yang biasa dilewati kerbau tersebut itu mengalir air.
Kemudian orang yang membajak sawah tersebut terinfirasi untuk memberikan nama tempat yang mereka tempati dengan nama Lueng Keube, dan nama tersebut disepaki oleh semua masyarakat yang menempati di tempat tersebut. Untuk mengingat sejarah berdirinya Gampong Lueng Keube tersebut, dapat dilihat di jembatan perbatasan antara Gampong Lueng Keubeu Kecamatan Samalanga dengan Gampong Mideuen Geudong.
Menurut tokoh masyarakat Lueng Keubeu, masa kepemimpinan Gampong Lueng Keubeu dimulai sejak tahun 1930, pada saat itu pemimpin dinamakan dengan petua dan setelah Indosesia merdeka nama petua diganti dengan sebutan keuchik. Adapun nama-nama kepemimpinan Gampong Lueng Keubeu adalah sebagai berikut:
1. Petua Abu Keuchik M. Amin Tahun 1930 s/d 1945
2. Tgk. M. Shaleh Tahun 1945 s/d 1946
3. Syama’un Tahun 1946 s/d 1964
4. M. Husen Tahun 1964 s/d 1965
5. M. Adam Tahun 1965 s/d 1966
6. Arahman Hanafiah Tahun 1966 s/d 1968
7. M. Yahya Tahun 1968 s/d 1978
8. Muhammad Sabi Tahun 1978 s/d 1988
9. Abd Taleb Tahun 1988 s/d 1998
10. Abdurrahman Tahun 1998 s/d 2003
11. Bukhari Tahun 2003 s/d 2009
12. Jamaluddin Tahun 2009 s/d 2021
13. Syarbini Tahun 2021 s/d Sekarang
Gampong Lueng Keubeu terdiri dari 2 (dua) dusun sebagai roda gerak Gampong menuju harapan, masing-masing dusun dibagi atas wilayah kerja dan dipimpin oleh seorang Peutuha Dusun dan sekarang di SK kan oleh geuchik gampong Lueng Keubeu dengan nama dusun tersebut diatas Yaitu