ปี พ.ศ 2536 รูปแบบ การบริหาร ขององค์การบริหารส่วนตำบลทุ่งหลวง ในขณะนั้นเป็นสภาตำบลทุ่งหลวง ซึ่งตั้งอยู่ที่ ศาลาอีสานเขียว บ้านทุ่งหลวง ตำบลทุ่งหลวง อำเภอโพนพิสัย จังหวัดหนองคาย โดยมี นายกอง พลัดภูมิ กำนันตำบลทุ่งหลวง เป็นประธานบริหารรุ่นแรก ซึ่งมีจำนวนหมู่บ้านเพียง 9 หมู่บ้าน

ต่อมามีการแยกหมู่บ้านออกมา อีก 3 หมู่บ้าน รวมทั้งหมดเป็น 12 หมู่บ้านจนถึงปัจจุบันต่อมาในปี พ.ศ. 2539 มีการประชุมสภาเพื่อหาสถานที่ในการก่อสร้าง สำนักงาน องค์การบริหารส่วนตำบลทุ่งหลวง โดยได้ดำเนินการก่อสร้างสำนักงาน เลขที่ 20 หมู่ 1 บ้านทุ่งหลวง ตำบลทุ่งหลวง อ.โพนพิสัย จ.หนองคาย

ต่อมาใน ปี พ.ศ. 2540 ได้มีการยกฐานะจากสภาตำบล เป็น องค์การบริหารส่วนตำบลทุ่งหลวง โดยมี นาย กอง พลัดภูมิเป็นประธานบริหาร และมี นายทองดี มะธุผา เป็นประธานสภาองค์การบริหารส่วนตำบลทุ่งหลวงคณะแรกในปี พ.ศ.2541-2542 มีนาย บุญมี ถาวร เป็นประธานบริหาร และมีนายบัวแล่น เหลาทองเป็นประธานสภาองค์การบริหารส่วนตำบลทุ่งหลวงในปี พ.ศ. 2542-2544 มีนายเขียว ทองที เป็นประธานบริหาร และมีนายบัวแล่น เหลาทอง เป็นประธานสภาฯในปี พ.ศ. 2544-2548 มีนายสาลี ชาวยศ เป็นประธานบริหาร และมีนายทองอิน สีใส เป็นประธานสภาฯ

ในปี พ.ศ. 2548-2552 มีการกำหนดให้ ประธานบริหาร มาจากการเลือกตั้งโดยตรงจากประชาชน ซึ่ง ได้ นายสาลี ชาวยศ เป็นนายกองค์การบริหารส่วนตำบลทุ่งหลวง คนแรกในปี พ.ศ. 2552-2556 มีการเลือกตั้งใหม่ มีนายกำชัย คำหงษา เป็นนายกองค์การบริหารส่วนตำบลทุ่งหลวงในปี พ.ศ. 2556-ปัจจุบัน มีการเลือกตั้งใหม่ โดยมี นายบันจง โฮมไซส์ เป็นนายกองค์การบริหารส่วนตำบลทุ่งหลวงในปัจุบันนี้