องค์การบริหารส่วนตำบลทุ่งเขาหลวง เป็นองค์กรปกครองส่วนท้องถิ่น ตั้งอยู่เลขที่ 40 หมู่ที่ 4 ตำบลทุ่งเขาหลวง อำเภอทุ่งเขาหลวง จังหวัดร้อยเอ็ด ห่างจากที่ว่าการอำเภอทุ่งเขาหลวงประมาณ 7 กิโลเมตร ห่างจากตัวจังหวัดร้อยเอ็ดประมาณ 25 กิโลเมตร มีพื้นที่ประมาณ 26.92 ตารางกิโลเมตร หรือประมาณ 16,825 ไร่ ครอบคลุมพื้นที่หมู่บ้าน 7 หมู่บ้าน คือ หมู่ที่ 1 บ้านผักก้าม, หมู่ที่ 2 บ้านจานเหนือ, หมู่ที่ 3 บ้านหวายน้อย, หมู่ที่ 4 บ้านจานใต้, หมู่ที่ 5 บ้านอุดมสุข, หมู่ที่ 6 บ้านจาน และหมู่ที่ 7 บ้านท่าโพธิ์

ตำบลทุ่งเขาหลวง แยกการปกครองมาจากตำบลมะบ้า เมื่อปี พ.ศ. 2533 ท้องที่อำเภอทุ่งเขาหลวงเดิมเป็นส่วนหนึ่งของอำเภอธวัชบุรี ทางราชการได้แบ่งพื้นที่การปกครองออกมาตั้งเป็น กิ่งอำเภอทุ่งเขาหลวง ตามประกาศกระทรวงมหาดไทยเมื่อวันที่ 1 มิถุนายน พ.ศ. 2540 โดยมีผลบังคับตั้งแต่วันที่ 1 กรกฎาคม ปีเดียวกัน และต่อมาในวันที่ 24 สิงหาคม พ.ศ. 2550 ได้มีพระราชกฤษฎีกายกฐานะกิ่งอำเภอทุ่งเขาหลวงขึ้นเป็น อำเภอทุ่งเขาหลวง โดยมีผลบังคับตั้งแต่วันที่ 8 กันยายน ปีเดียวกัน

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