โรงเรียนบ้านอุได  สร้างและเปิดทำการสอนครั้งแรกเมื่อวันที่ 13 สิงหาคม  พ.ศ. 2502  โดยได้รับความร่วมมือจากกำนันตำบลแป-ระ และนายสลำ   อ้นวิเศษ  ผู้ใหญ่บ้านหมู่ที่  10  นายดอละ   สิงหล  ผู้ใหญ่บ้านหมู่ที่ 11  ได้บริจาคที่ดินมีเนื้อที่  13  ไร่  2  งาน  36  ตารางวา  มีอาณาเขตดังนี้

                ทิศเหนือ              ยาวประมาณ  110  วา  จดที่ดิน  นายรวย   ชุมชาติ

                ทิศใต้                   ยาวประมาณ  110  วา  จดถนนหมู่บ้าน

                ทิศตะวันออก       ยาวประมาณ   46  วา  จดที่ดิน  นายช่วง   เลหนูกลิ่น

                ทิศตะวันตก          ยาวประมาณ   46  วา  จดที่ดิน  นางเพ็ญ  ยืนยง

                โดยได้ลงหลักปักเขตแน่นอน เมื่อวันที่  26  กันยายน  2509  โดยผู้ช่วยศึกษาธิการจังหวัด  กำนัน  ผู้ใหญ่บ้าน  คณะครู  และผู้ปกครองนักเรียน

                ในปีแรกที่เปิดสอบมีครูเพียงคนเดียวคือ  นายนคร  จิตผิวงาม  เป็นครูใหญ่มี  1  ห้องเรียน  นักเรียน  35  คน  อาคารเรียนชั่วคราวเป็นเสาไม้กลม  ฝาไม้ไผ่  หลังคามุงจาก

                ปีการศึกษา  2507  ได้รับงบประมาณสร้างบ้านพักครู  1  หลัง  เป็นเงิน  13,000  บาท

                ปีการศึกษา  2512  ได้รับงบประมาณสร้างอาคารเรียนแบบ  ป.1ก.  ขนาด  2  ห้องเรียน  1  หลังเป็นเงิน  72,000  บาท

                ปีการศึกษา  2518  ได้รับงบประมาณสร้างอาคารเรียนแบบ  ป.1ก.  ขนาด  2  ห้องเรียน  1  หลังเป็นเงิน  150,000  บาท

                ปีการศึกษา  2521  ได้รับงบประมาณต่อเติมอาคารเรียนแบบ  ป.1ก.  ขนาด  2  ห้องเรียน  เป็นเงิน  300,000  บาท  บ้านพักครู  2  หลัง  1  ห้องนอนเป็นเงิน 341,000  บาท  และงบประมาณก่อสร้างส้วมแบบกรมสามัญ  จำนวน  2  ที่นั่ง  1  หลัง

                ปีการศึกษา  2521  หน่วยพัฒนาการเคลื่อนที่จังหวัดสตูลได้สร้างถังเก็บน้ำฝนขนาด  10 x 10 x 2.10 เมตร  เป็นเงิน  140,000  บาท

                ปีการศึกษา  2525  ได้รับงบประมาณก่อสร้างส้วมแบบ  สปช.  1  หลัง  5  ที่นั่งพร้อมที่ถ่ายปัสสาวะ      เป็นเงิน  45,000  บาท

                ปีการศึกษา  2531  ได้รับรางวัลโรงเรียนดีเด่นอันดับ  1  ระดับจังหวัดได้รับเกียรติบัตรที่คุรุสภาในวันประถมศึกษาแห่งชาติเมื่อวันที่  25  พฤศจิกายน  2531

                ปีการศึกษา  2532  ได้รับรางวัลโรงเรียนพระราชทาน   ระดับประถมศึกษาขนาดกลาง

                ปีการศึกษา  2532  ได้รับรางวัลสถานศึกษาดีเด่น  ระดับจังหวัด  ในด้านการเสริมสร้างวินัยนักเรียน

                ปีการศึกษา  2533  ได้รับรางวัลโรงเรียนจัดกิจกรรมการเรียนการสอนประชาธิปไตยดีเด่น     วันประถมศึกษาแห่งชาติ

                ปีการศึกษา  2535  ได้รับงบประมาณก่อสร้างอาคารเรียนแบบ  สปช.  102/22  จำนวน  4  ห้องเรียนเป็นเงิน  760,000  บาท  บ่อบาดาล  1  บ่อ  บ่อน้ำตื้น  1  บ่อ  บ่อเลี้ยงปลา  1  บ่อโดยความร่วมมือจาก  นพค.45  กรป.กลางสตูล

                ปีการศึกษา  2537  ได้รับงบประมาณขุดบ่อน้ำตื้น  1  บ่อเป็นเงิน  17,000  บาทได้รับงบประมาณสร้างส้วมแบบ  สปช.601/16  จำนวน  2  ที่นั่งเป็นเงิน  45,000  บาทสร้างป้ายโรงเรียนด้วยซีเมนต์  1  ป้ายเป็นเงิน  6,000  บาท  เดินสายไฟฟ้าในอาคารเรียนจำนวน  4  ห้องเรียนพร้อมติดตั้งอุปกรณ์ไฟฟ้าเป็นเงิน  6,800  บาท

                ปีการศึกษา  2539  ได้รับเป็นโรงเรียนในโครงการปฏิรูปการศึกษา

                ปีการศึกษา  2541  ได้รับงบประมาณจัดทำห้องปฏิบัติการทางภาษา  และห้องวิทยาศาสตร์

                ปีการศึกษา  2548  กรมทรัพยากรธรณีวิทยาได้เจาะบ่อบาดาลให้จำนวน  1  บ่อ