โรงเรียนบ้านโละใหญ่ เริ่มก่อตั้งขึ้นเมื่อปี พ.ศ.2470 ขุนพิทักษ์ ลันตาเขต ซึ่งเป็นนายอำเภอเกาะลันตาในสมัยนั้น กับนายทุ่ย ปราบเภท กำนันตำบลเกาะลันตาน้อย ได้ขอแรงจากราษฎร จัดหาไม้และวัสดุก่อสร้าง ดำเนินการก่อสร้างอาคารเรียนหลังคามุงจาก ผนังทำด้วยไม้ไผ่สาน มีประตูหน้าต่างเรียบร้อย โดยไม่ใช้เงินงบประมาณจากรัฐ ได้เปิดทำการสอนเมื่อวันที่ 1 พฤษภาคม 2471 มีครูทำการสอน 2 คน คือ 1.นายแนม ชัยศิริ ดำรงตำแหน่งครูใหญ่ 2.นายประกอบ ละงู (นายกาก ละงู) เป็นครูประจำชั้น ดำรงอยู่ด้วยเงินศึกษาพลี
พ.ศ.2480 ตัวโรงเรียนชำรุด จึงได้ปลูกสร้างใหม่ หลังคามุงจากเช่นเดียวกัน หันหน้าไปทางทิศใต้ ทำด้วยเงินซึ่งทางราชการจ่ายให้ 800 บาท (เงินแปดร้อยบาทถ้วน) การก่อสร้างไม่ต้องจ่ายค่าแรงงาน ราษฎรในหมู่ที่ 3 และ 4 ในตำบลเกาะลันตาน้อยช่วยเหลือจนเสร็จเรียบร้อย การสอนนักเรียนมีชั้น ป.1, ป.2 และ ป.3 เป็นชั้นสูงสุดของโรงเรียน
พ.ศ.2494 โรงเรียนชำรุด ได้รับงบประมาณซ่อมแซมเป็นเงิน 9,000 บาท (เงินเก้าพันบาทถ้วน) ในครั้งนี้สร้างโรงเรียนหันหน้าไปทางทิศตะวันออก ใช้เสาเหลี่ยมรองซีเมนต์ที่เสา หลังคามุงด้วยสังกะสี ฝาผนังไม่ได้กั้น ผู้จัดการก่อสร้างในครั้งนี้คือ นายวิลาศ โปตะการักษ์ ซึ่งดำรงตำแหน่งศึกษาธิการอำเภอ ในเวลานั้น
พ.ศ.2509 ได้รับงบประมาณ 150,000 (เงินหนึ่งแสนห้าหมื่นบาทถ้วน) ได้ก่อสร้างอาคารถาวรชั้นเดียว จำนวน 4 ห้องเรียน หลังคามุงด้วยกระเบื้องลอน ตัวอาคารหันหน้าไปทางทิศใต้ เปิดทำการสอนใน พ.ศ.2510 มีครูทำการสอน 3 คน 4 ชั้นเรียน คือ ป.1, ป.2, ป.3 และ ป.4 มีนักเรียน 151 คน พ.ศ.2514 ได้รับงบประมาณ 25,000 บาท (เงินสองหมื่นห้าพันบาทถ้วน) สร้างบ้านพักครู จำนวน 1 หลัง
พ.ศ.2515 โรงเรียนได้เปิดสอนชั้นประถมศึกษาปีที่ 5 มีนักเรียนสมัครเข้าเรียน 20 คน
พ.ศ.2517 ได้รับงบประมาณสร้างอาคารเรียนแบบ 008 จำนวน 3 ห้องเรียน เป็นเงิน 130,000 บาท (เงินหนึ่งแสนสามหมื่นบาทถ้วน) และในปี 2517 นี้ ได้เปิดสอนถึงชั้นประถมศึกษา ปีที่ 7
พ.ศ.2518 ได้รับงบประมาณก่อสร้างต่อเติมอาคารประถมปลาย จำนวน 2 ห้องเรียน เป็นเงิน 80,000 บาท (เงินแปดหมื่นบาทถ้วน) สร้างบ้านพักครู 2 หลัง เป็นเงิน 60,000 บาท (เงินหกหมื่นบาทถ้วน) และสร้างส้วม 4 ที่นั่ง เป็นเงิน 14,000 บาท (เงินหนึ่งหมื่นสี่พันบาทถ้วน)
พ.ศ.2519 ได้รับงบประมาณสร้างโรงฝึกงาน 1 หลัง เป็นเงิน 60,000 บาท (เงินหกหมื่นบาทถ้วน) และบ้านพักครู 1 หลัง เป็นเงิน 69,000 บาท (เงินหกหมื่นเก้าพันบาทถ้วน)
พ.ศ. 2524 ได้รับงบประมาณก่อสร้างส้วมแบบ 401 จำนวน 3 ที่นั่ง เป็นเงิน 36,000 บาท (เงินสามหมื่นหกพันบาทถ้วน) ได้รับงบประมาณก่อสร้างส้วมแบบ 401 จำนวน 3 ที่นั่ง เป็นเงิน 36,000 บาท (เงินสามหมื่นหกพันบาทถ้วน) สร้างบ้านพักครู 2 หลัง เป็นเงิน 300,000 บาท (สามแสนบาทถ้วน) และได้รับงบประมาณซ่อมแซมบ้านพักครูซึ่งถูกไฟไหม้ เป็นเงิน 10,000 บาท (เงินหนึ่งหมื่นบาทถ้วน)
พ.ศ.2526 ได้รับงบประมาณซ่อมแซมอาคารเรียนแบบ ป.1 ก. จำนวน 4 ห้องเรียน
พ.ศ.2545 ได้รับงบประมาณก่อสร้างอาคารเรียนใหม่แทนอาคารเรียนแบบ ป.1 ก. ที่ชำรุดและขออนุญาตรื้อถอนเป็นแบบ สปช.105/29 งบประมาณ 1,924,000 บาท (เงินหนึ่งล้านเก้าแสนสองหมื่นสี่พันบาทถ้วน) สร้างเสร็จเมื่อวันที่ 27 มีนาคม 2545