โรงเรียนบ้านทุ่งบุหลัง  ตั้งอยู่ในหมู่ที่ 5  ตำบลทุ่งบุหลัง   อำเภอทุ่งหว้า   จังหวัดสตูล       เปิดทำการสอนครั้งแรกเมื่อวันที่   9   กรกฎาคม   2473   เป็นโรงเรียนประชาบาลแห่งแรกของตำบลมะหงัง  โดยนายอำเภอทุ่งหว้าในสมัยนั้น    อนุมัติให้เปิดโรงเรียนนี้ที่บ้านทุ่งบุหลัง   ซึ่งเป็นศูนย์กลางของตำบลมะหงังก่อสร้างอาคารเรียนหลังแรก   แบบอาคารเรียนชั่วคราว    หลังคามุงจาก    ฝากั้นไม้ไผ่ขัดแตะ    พื้นถมดิน  เสาและโครงหลังคาเป็นไม้เนื้อแข็ง  โดยมีขุนยงค์มะหงัง (นายเหรบ รักชาติ)   กำนันตำบลมะหงังในสมัยนั้นเป็นผู้ขออนุมัติและดำเนินการก่อสร้าง โดยได้รับความร่วมมือจากราษฎรในท้องที่  จัดหาวัสดุ และแรงงานในการก่อสร้าง โดยไม่ได้อาศัยงบประมาณของทางราชการ

                โรงเรียนบ้านทุ่งบุหลัง   เปิดทำการสอน   โดยมี  นายเปลี่ยน เสตะพันธ์   มาเป็นครูผู้สอนและครูใหญ่คนแรกของโรงเรียนนี้   เมื่อวันที่  9  กรกฎาคม 2473  ชื่อว่า  โรงเรียนประชาบาลตำบลมะหงัง       ต่อมาตำบลมะหงัง   ได้รับการเปลี่ยนชื่อเป็น  ตำบลขอนคลาน  และในปีพ.ศ. 2523     และตำบลขอนคลานได้ถูกแบ่งเป็น 2   ตำบล   คือตำบลขอนคลานและตำบลทุ่งบุหลัง

                พ.ศ. 2484 เป็นช่วงสงครามโลกครั้งที่ 2 เริ่มเกิดขึ้นในประเทศไทยอาคารเรียนหลังแรกทรุดโทรม ลมพายุพัดพังทลาย คณะครู กำนัน ผู้ใหญ่บ้าน และราษฎรในท้องถิ่นจัดหาวัสดุสร้างอาคารใหม่แบบชั่วคราว ใช้แทนอาคารเรียนหลังเดิม

                ปี พ.ศ. 2498 สงครามโลกครั้งที่ 2 เริ่มคลี่คลาย ทางจังหวัดสตูลได้จดสรรงบประมาณสร้างอาคารเรียน ป.1 ก 3 ห้องเรียน โดยมีฯพณฯจอมพล ป.พิบูลสงคราม ได้เดินทางมาตรวจราชการจังหวัดสตูลได้มอบเงินสมทบทุนสร้างรวมเป็นเงินทั้งสิ้น 21,511 บาท ใช้แทนอาคารเรียนชั่วคราว ปัจจุบันอาคารหลังนี้ได้รื้อถอนไปแล้ว

ปีพ.ศ. 2476     นายกระแสร์ ใจสมุทร ได้มาทำการสอนและดำรงตำแหน่งครูใหญ่แทน

นายเปลี่ยน เสตะพันธ์  ซึ่งย้ายไปทำการสอนที่โรงเรียนประชาบาลตำบลกำแพง (ตำบลแหลมสนในปัจจุบัน) อำเภอละงู   จังหวัดสตูล

ปีพ.ศ. 2478     นายบำรุง ใจสมุทร   ย้ายมาดำรงตำแหน่งครูใหญ่      แทนนายกระแสร์

ใจสมุทร  ซึ่งย้ายไปรับตำแหน่งสารวัตรนักเรียนอำเภอละงู

                ปีพ.ศ. 2480     นายบำรุง ใจสมุทร   ลาออกจากราชการ นายเปลี่ยน เสตะพันธ์ ได้ย้ายกลับมาดำรงตำแหน่งครูใหญ่อีกครั้ง

                ปีพ.ศ. 2485     นายเปลี่ยน เสตะพันธ์  ลาออกจากราชการ และทางราชการได้แต่งตั้งนายเพื่อม  บุญเกิด  รักษาการแทนครูใหญ่ และเป็นครูผู้สอนคนแรกของโรงเรียนนี้  จนถึงปี 2486      จึงสั่งให้นายเทอด อนุลินทร์    ดำรงตำแหน่งครูใหญ่   จนถึงเกษียณราชการ วันที่ 30 กันยายน 2525

7   กรกฎคม   2525   นายมนตรี   กรวิลาศ                   เป็นครูใหญ่

พ.ศ. 2528                   นายบุญยัง   สมศิริ                  ย้ายมาเป็นครูใหญ่

พ.ศ.  2537                  นายประพันธ์    มอบพิจิต         ย้ายมาเป็นครูใหญ่

พ.ศ.  2549                  นายจิตต์   พรหมมาก              ย้ายมาเป็นผู้อำนวยการโรงเรียน

1  ตุลาคม     2553      นายอนันต์  หีมปอง                   ย้ายมาเป็นผู้อำนวยการโรงเรียน

4  สิงหาคม   2557     นางอาภัสษร  รัตนศรีปัญญะ         ย้ายมาเป็นผู้อำนวยการโรงเรียน

10 ตุลาคม 2556        นางสาวนัดดา ปันดิกา                 รก.ผอ.โรงเรียนบ้านทุ่งบุหลัง

                                                                              

ซึ่งได้พัฒนาการจัดการเรียนการสอนให้สอดคล้องกับสังคมโลกยุคดิจิตัล  มีการพัฒนาสภาพแวดล้อมทางกายภาพ แหล่งเรียนรู้ในโรงเรียน  เป็นโรงเรียนน่าอยู่  ทันสมัย

ในปี พ.ศ. 2562  ได้รับคัดเลือกเป็นโรงเรียนคุณภาพประจำตำบล  ตามนโยบายของ

พลเอก ประยุทธ์  จันทร์โอชา  นายกรัฐมนตรี  “ 1 ตำบล 1 โรงเรียนคุณภาพ”  ซึ่งเป็นนโยบายที่สอดรับกับคำกล่าวที่ว่า  “ จะไม่ทิ้งใครไว้ข้างหลัง “ โดยมุ่งเน้นการพัฒนาโรงเรียนให้มีคุณภาพและได้มาตรฐานตามบริบทของตนเอง  สร้างโอกาสให้นักเรียนในพื้นที่ได้รับการพัฒนาอย่างเต็มที่ เกิดความเท่าเทียม  เพื่อลดความเหลื่อมล้ำด้านการศึกษาของประเทศ โดยมีโรงเรียนเป็นศูนย์กลางของชุมชน เป็นต้นแบบโรงเรียนที่มีคุณภาพ