Gampong Leubok Batee Awalnya adalah bagian dari Gampong tetangganya sekarang yaitu Gampong Leubok Buni, namun pada awal tahun 60-an Gampong ini demekarkan menjadi dua Gampong, yaitu Leubok Buni dan Leubok Batee. Penamaannya pun didasar pada keadaan topologi daerah yang banyak bebatuan.

Nama Leubok Batee itu sendiri terdiri dari dua buah kata yaitu Leubok dan Batee. Leubok berarti daerah yang mempunyai daerah yang tidak bisa dimanfaatkan, sedangkan Batee diambil dari kata batu. Jadi leubok Batee adalah temat bersatunya bebatuan yang tidak bisa dimanfaatkan karena tidak berkualitas baik digunakan untuk bahan bangunan maupun yang lainnya.

Awal mulanya Gampong Leubok Batee merupakan salah satu Gampong yang termasuk dalam kecamatan Sukamakmur, namun pada awal tahun 2000 pemerintah Kabupaten Aceh Besar telah melakukan pemekaran Kecamatan sehingga Kecamtan Sukamakmur dipecah menjadi tiga Kecamatan, yaitu Sukamakmur, Kuta Malaka dan Simpang Tiga.