ประวัติโรงเรียนบ้านฉลุง  ตั้งขึ้นเมื่อวันที่ 2 มิถุนายน  2520  ครั้งแรกอาศัยเรียนที่มัสยิดบ้านฉลุง    ต่อมาราษฎรบริจาคที่ดิน  2  ไร่   ผู้บริจาค  คือ  นายแดสา  มาลียัน  (ผู้ใหญ่บ้าน) และต่อมา นายอดิศวร์ หลังจิ ซึ่งเป็นครูใหญ่ในขณะนั้นร่วมกับราษฎรหาเงินสมทบซื้อที่ดินเพิ่มอีก 1 ไร่ 54.6 ตารางวา  รวมเป็นที่ดินทั้งสิ้น 3 ไร่  54.6 ตารางวา ราษฎรได้สร้างอาคารเรียนชั่วคราว และทำพิธีเปิดเมื่อวันที่ 9  มิถุนายน  2520   โดยนายอุทัย  ศุภกาญจน์  (นายอำเภอเมืองสตูล) เป็นประธาน เมื่อนักเรียนเพิ่มขึ้น  ราษฎรร่วมกันสร้างอาคารเรียนหลังใหม่ขนาด 6 X 12  เมตร จำนวน 2 ห้องเรียน  เป็นเงิน  13,500  บาท