โรงเรียนบ้านนาเทา   ก่อตั้งเมื่อวันที่  ๒๔  มิถุนายน  พ.ศ. ๒๔๘๕  โดยประชาชนที่เห็นความสำคัญของการศึกษา   จากการนำของนายดำ  ขวัญพร้อม    ผู้ใหญ่บ้านหมู่ที่ ๓   ตำบลเขาเขน   เป็นผู้นำราษฎรสร้างอาคารเรียนชั่วคราว  บนที่ดินราษฎรบริจาคให้  จำนวน ๓๗  ไร่  ๒  งาน  ๔๑  ตารางวา  เปิดทำการสอนตั้งแต่ระดับ ป.๑ - ป.๔  โดยมีนายวิชัย  ตุลารักษ์   ศึกษาธิการอำเภออ่าวลึก  เป็นประธานในพิธีเปิด  และได้ตั้งชื่อว่า  โรงเรียนบ้านเขาเขน ๔ (บ้านนาเทา) และได้แต่งตั้งนายนับ  มาลาทอง  ให้มารักษาการ  ในตำแหน่งครูใหญ่เป็นคนแรกและจัดการเรียนการสอน    ตั้งแต่ระดับชั้นประถมศึกษาปีที่ ๑          ถึงระดับชั้นประถมศึกษาปีที่ ๖    ตามแนวทางการปฏิรูปการศึกษามาจนถึงปัจจุบัน

               ต่อมา ทางราชการได้สนับสนุนงบประมาณ  บุคลากร ได้สร้างอาคารเรียนเพิ่มเติมที่มั่นคง  ถาวร  และอาคารประกอบให้เพียงพอกับความจำเป็น ปัจจุบันโรงเรียนมีอาคารเรียนทั้งหมด ๒ หลังคือ  แบบ ป.๑ ก จำนวน ๒ หลัง ใช้ประโยชน์สำหรับจัดการเรียนการสอนเป็นโรงอาหาร 6 ห้องเรียน อาคารโรงอาหาร ๑ หลัง ใช้ประโยชน์เป็นโรงอาหาร (สร้างเอง) ,บ้านพักครูแบบกรมสามัญ ๑ หลัง ห้องส้วมแบบ ๔๐๑  จำนวน ๓ ที่ สนามกีฬาจำนวน ๑ สนาม (กรมพละศึกษา) อาคารอเนกประสงค์  ๑ หลัง  จากองค์การบริหารส่วนจังหวัดกระบี่ สวนป่าโรงเรียน  จำนวน  ๓  ไร่ และพื้นที่ว่าเปล่าใช้ปลูกปาล์มน้ำมัน จำนวน ๑๕ ไร่

ที่ตั้งโรงเรียน                       เลขที่ -   ตำบลเขาเขน  อำเภอปลายพระยา

จังหวัดกระบี่   81160    

ขนาดสถานศึกษา      ขนาดเล็ก

จำนวนพื้นที่          37 ไร่  2  งาน  41  ตารางวา  

ระดับชั้นที่เปิดสอน    ระดับชั้นประถมศึกษาปีที่ 1-6