องค์การบริหารส่วนตำบลห้วยเลย จัดตั้งขึ้นตามพระระราชบัญญัติญัติสภาตำบลและองค์การบริหารส่วนตำบล พุทธศักราช 2537 โดยยกฐานะจากสภาตำบลเมื่อพุทธศักราช 2540 โดยประกาศกระทรวงมหาดไทย เรื่องการจัดตั้งองค์การบริหารส่วนตำบล วันที่ 16 ธันวาคม 2539 และประกาศผลดังกล่าวได้ลงประกาศในราชกิจจานุเบกษาฉบับทั่วไปเล่มที่ 113 ตอนพิเศษ 52 ง ลงวันที่ 25 ธันวาคม 2539 มีผลบังคับใช้ ตั้งแต่วันที่ 23 กุมภาพันธ์ 2540