โรงเรียนบ้านนาตะกุดก่อตั้งขึ้นเมื่อปี พ.ศ.2464  เดิมเรียกว่าโรงเรียนศรีเทพวัดโพธิ์ทองเนื่องจากในระยะเริ่มแรกได้อาศัยศาลาการเปรียญวัดโพธิ์ทองเป็นสถานที่ทำการเรียนการสอน และต่อมาในปี พ.ศ.2507 ได้เปลี่ยนชื่อโรงเรียนเป็นโรงเรียนบ้านนาตะกุด เพื่อให้ตรงกับชื่อของหมู่บ้าน
ปี พ.ศ.2507 นายเปรื่อง  มีเดช  ซึ่งดำรงตำแหน่งครูใหญ่ในขณะนั้นได้ขอความร่วมมือจากชาวบ้านช่วยกันก่อสร้างอาคารเรียนบนที่ดินของโรงเรียนขึ้น ตามแบบ ป.1ก 4 ห้องเรียน โดยไม่ใช้งบประมาณจากทางราชการ เปิดสอนตั้งแต่ชั้น ป.1 - ป. 4
ในปี พ.ศ.2419 - 2520 เปิดเรียนตั้งแต่ชั้น ป.1 - ป.7  และตั้งแต่ ปี พ.ศ. 2521 จนถึงปัจจุบัน  เปิดสอนตั้งแต่ชั้นอนุบาล - ชั้นประถมศึกษาปีที่ 6
ปัจจุบันโรงเรียนบ้านนาตะกุด ตั้งอยู่ หมู่ที่ 3 ตำบลศรีเทพ  อำเภอศรีเทพ จังหวัดเพชรบูรณ์  บนที่ดินจำนวน  17  ไร่  42  ตารางวา  สังกัดสำนักงานเขตพื้นที่การศึกษาประถมศึกษาเพชรบูรณ์ เขต3  สำนักงานคณะกรรมการการศึกษาขั้นพื้นฐาน