ในปี พ.ศ. 2514 โดยนายแวสือนิ เจ๊ะปิ ผู้ใหญ่บ้านหมู่ที่ 4 พร้อมด้วยราษฎรในหมู่บ้านได้ร่วมกันจัดหาซื้อที่ดินมีเนื้อที่ 5 ไร่ คิดเป็นเงิน 1,200 บาท พร้อมทั้งสร้างอาคารเรียนชั่วคราว 1 หลัง รวมทั้งอุปกรณ์คิดเป็นเงิน 5,000 บาท และได้เริ่มทำการสอน เมื่อวันที่ 12 กรกฎาคม 2514 โดยเป็นโรงเรียนสาขาแม่ดง มีนักเรียน 51 คน  เปิดเรียนในชั้นประถมศึกษาปีที่ 1 มีนายประสาน  สุรพินเสนี เป็นครูทำการสอน
           ในปี พ.ศ. 2516 ได้รับอนุมัติจากทางการจังหวัดให้แยกโรงเรียนบ้านแม่ดงมาเป็นอิสระเอกเทศ โดยให้ชื่อว่า “โรงเรียนบ้านตอแล” ตั้งแต่วันที่ 12 พฤษภาคม 2516 เปิดสอนตั้งแต่ชั้นประถมศึกษาปีที่ 1 – 3 มีนักเรียนทั้งหมด 81 คน มีครู 1 คน คือนายประสาน สุรพินเสนี และมี พ.ต.ประโยชน์ สุจินดา นายอำเภอแว้งเป็นผู้อุปการะ
พ.ศ. 2518 ได้งบประมาณ 120,000 บาท เพื่อสร้างอาคารเรียนถาวรแบบ ป.1 ก จำนวน 4 ห้องเรียน และได้ย้ายมาทำการที่อาคารหลังใหม่ เมื่อวันที่ 1 กันยายน 2518 มีนายไพโรจน์ ถนอมพร เป็นครูใหญ่
           วันที่ 1 กันยายน 2530 ทางสำนักงานการประถมศึกษาจังหวัดนราธิวาสได้มีคำสั่งเลื่อนตำแหน่งให้ผู้บริหารมีระดับสูงขึ้น คือนายอุสมาน  มามะ ตำแหน่งครูใหญ่ เป็นอาจารย์ใหญ่โรงเรียนบ้านตอแลต่อไป
            พ.ศ. 2531 ทางโรงเรียนได้รับงบประมาณสร้างส้วม จำนวน 1 ที่นั่ง  เป็นเงิน 40,000 บาท และเริ่มทำการสร้าง วันที่ 12 ธันวาคม 2531
            ปีงบประมาณ 2535 ได้รับงบประมาณสร้างบ่อเลี้ยงปลา 1 บ่อ เป็นเงิน 60,000 บาท เริ่มสร้างวันที่ 15 มิถุนายน 2535
            ปีงบประมาณ 2536 ได้รับงบประมาณจากสำนักงานคณะกรรมการการประถมศึกษาแห่งชาติให้สร้างอาคารอเนกประสงค์ แบบ 2.1/26 จำนวน 1 หลัง  พร้อมครุภัณฑ์ตามแบบที่กำหนด เป็นเงิน 337,500 บาท และดำเนินการสร้างเมื่อเดือนกันยายน 2536
ปีงบประมาณ 2540 ได้รับงบประเภทให้สร้างอาคารเรียน แบบ สปช 102/40 เป็นเงิน 715,000 บาท
ปีงบประมาณ 2563 ได้รับงบประเภทให้สร้างอาคารเรียน แบบ สปช 104/26 เป็นเงิน 2,697,000 บาท