โรงเรียนบ้านห้วยเตยพัฒนา ก่อตั้งเมื่อ พ.ศ. 2481 โดยอาศัยศาลาวัดโนนสูง บ้านห้วยเตย เป็นสถานศึกษา โดยใช้ชื่อว่า "โรงเรียนประชาบาลตำบลดอนหัน 5 (บ้านห้วยเตย) มีนายคำภู พิมพ์ตา เป็นครูใหญ่
พ.ศ. 2507 ได้ย้ายโรงเรียนจากศาลาวัดมาตั้งในที่ดินของนายสม สังคะพันธ์ โดยสร้างเป็นอาคารเรียนถาวร ได้รับการอุปถัมภ์จากชาวบ้านห้วยเตย เป็นผู้สร้างให้แต่ยังไม่แล้วเสร็จ ขณะนั้นมีนายไพศาล พลเรือง เป็นครูใหญ่
พ.ศ.2508 ได้รับเงินบริจาคจากอำเภอเมืองขอนแก่น จำนวน 10,000 บาท และเงินค่าเช่าที่ดิน จำนวน 6,000 บาท มาสร้างอาคารเรียนต่อจนแล้วเสร็จ
พ.ศ.2528 ได้รับงบประมาณ สร้างอาคารเรียนแบบ สปช. 105 ขนาด 4 ห้องเรียน ใต้ถุนโล่ง ระบบโครงสร้าง คส.ล. 1 หลัง ใช้เงินงบประมาณ 800,000 บาทและก่อสร้างอาคารเอนกประสงค์ แบบ สปช.202 ระบบโครงสร้าง คส.ล.จำนวน 1 หลัง ใช้เงินงบประมาณ 250,000 บาท ปัจจุบันยังอยู่ในสภาพใช้การได้ดีท้ง 2 หลัง
โรงเรียนบ้านห้วยเตยพัฒนา ตั้งอยู่ที่บ้านห้วยเตย หมู่ที่ 16 ตำบลท่าพระ อำเภอเมืองขอนแก่น จังหวัดขอนแก่น มีที่ดินทั้งหมด จำนวน 15 ไร่ 3 งาน 20 ตารางวา ปัจจุบันจัดเป็นโรงเรียนขนาดเล็ก เปิดทำการสอนตั้งแต่ระดับชั้นอนุบาล 2 ถึงชั้นประถมศึกษาปีที่ 6 มี 8 ห้องเรียน
มี นายรุ่งเรือง ชัยน้อย เป็น ผู้อำนวยการโรงเรียนคนปัจจุบัน