เนื่องจากท้องที่ตำบลนาเชือก อำเภอพยัคฆภูมิพิสัย ท้องที่ตำบลเขวาไร่ อำเภอบรบือ มีประชาชนอาศัยอยู่หนาแน่นและอยู่ห่างไกลจากที่ว่าการอำเภอแต่ละแห่ง ประชาชนได้รับความลำบากในการเดินทางไปติดต่อราชการ ด้วยเหตุดังกล่าวนี้ ต่อมาเมื่อวันที่ 2 เมษายน พ.ศ. 2482 ประชาชนในท้องที่ตำบลนาเชือก โดยการนำของ นายประกิจ ปะวะโก สมาชิกสภาจังหวัดมหาสารคาม ซึ่งมีภูมิลำเนาอยู่บ้านโคกกลม ตำบลนาเชือก ได้ยื่นคำร้องต่อนายอำเภอพยัคฆภูมิพิสัยและนำเรื่องนี้เสนอต่อที่ประชุมสภาจังหวัดมหาสารคาม เพื่อขอให้ทางราชการจัดตั้งกิ่งอำเภอขึ้นในท้องที่ตำบลนาเชือก สภาจังหวัดรับหลักการและจังหวัดได้สั่งให้นายอำเภอพยัคฆภูมิพิสัยและนายอำเภอบรบือ จัดการสำรวจสถิติต่าง ๆ เสนอกระทรวงมหาดไทย เพื่อประกอบในการจัดตั้งกิ่งอำเภอขึ้น เนื่องจากเหตุผลบางประการเรื่องนี้จึงได้สะดุดหยุดลง แต่ประชาชนก็ยังมีความต้องการและเรียกร้องให้มีการจัดตั้งกิ่งอำเภอตามความต้องการเรื่อยมา

ต่อมาเมื่อปี พ.ศ. 2496 จังหวัดได้สั่งให้นายอำเภอบรบือและนายอำเภอพยัคฆภูมิพิสัยร่วมกันทำการสำรวจพื้นที่ที่ควรจัดตั้งที่ว่าการกิ่งอำเภอขึ้นในท้องที่ตำบลนาเชือก ได้ทำการสำรวจพื้นที่หลายแห่ง ในที่สุดตกลงเลือกเอาพื้นที่โคก (เป็นสถานที่ตั้งที่ว่าการอำเภอนาเชือกในปัจจุบัน) อยู่ระหว่างบ้านนาเชือกกับบ้านกุดรัง เป็นสถานที่ตั้งที่ว่าการกิ่งอำเภอ เพราะเป็นทำเลที่เหมาะสมเกี่ยวกับการวางและขยายผังเมืองตลอดทั้งเหตุผลในทางเศรษฐกิจในอนาคตด้วย

เมื่อปี พ.ศ. 2500 กระทรวงมหาดไทยได้จัดสรรงบประมาณในการก่อสร้างที่ว่าการกิ่งอำเภอนาเชือก แต่การดำเนินการก่อสร้างยังไม่แล้วเสร็จถูกผู้รับเหมาบอกเลิกสัญญา ต่อมาในปี พ.ศ. 2501 กระทรวงมหาดไทยได้จัดสรรงบประมาณให้ดำเนินการก่อสร้างที่ว่าการกิ่งอำเภอนาเชือกจนแล้วเสร็จ โดยทางจังหวัดได้มอบหมายให้ นายเวศ สุริโย นายอำเภอพยัคฆภูมิพิสัยเป็นผู้ควบคุมดูแลการก่อสร้าง เพราะสถานที่ตั้งที่ว่าการกิ่งอำเภออยู่ในเขตท้องที่อำเภอพยัคฆภูมิพิสัย ซึ่งการปรับพื้นที่ ถางป่า ขุดตอ ได้รับความร่วมมือจากประชาชนโดยไม่คิดค่าตอบแทนแต่อย่างใด[1]

• วันที่ 3 มิถุนายน 2501 สร้างที่ว่าการกิ่งอำเภอนาเชือก ในท้องที่อำเภอพยัคฆภูมิพิสัย (ยังไม่จัดตั้งเป็นกิ่งอำเภอ)[2]
• วันที่ 15 มีนาคม 2503 เปลี่ยนแปลงเขตอำเภอบรบือ อำเภอพยัคฆภูมิพิสัย และอำเภอวาปีปทุม โดยโอนพื้นที่ตำบลนาเชือก และพื้นที่หมู่ 9-16 (ในขณะนั้น) ของตำบลนาภู อำเภอพยัคฆภูมิพิสัย ไปขึ้นกับอำเภอบรบือ และโอนพื้นทีหมู่ 6,8,10-15,20,22 (ในขณะนั้น) ของตำบลนาดูน พื้นที่หมู่ 2,8,11-16,18 (ในขณะนั้น) ของตำบลนาข่า อำเภอวาปีปทุม ไปขึ้นกับอำเภอบรบือ[3]
• วันที่ 16 สิงหาคม 2503 แยกพื้นที่ตำบลนาเชือก และตำบลเขวาไร่ อำเภอบรบือ มาตั้งเป็น กิ่งอำเภอนาเชือก ขึ้นกับอำเภอบรบือ[4]
• วันที่ 18 กรกฎาคม 2504 ตั้งตำบลสำโรง แยกออกจากตำบลเขวาไร่ ตั้งตำบลปอพาน แยกออกจากตำบลนาเชือก ตั้งตำบลหนองโพธิ์ แยกออกจากตำบลนาเชือก และตำบลเขวาไร่[5]
• วันที่ 16 กรกฎาคม 2506 ยกฐานะจากกิ่งอำเภอนาเชือก อำเภอบรบือ เป็น อำเภอนาเชือก[6]
• วันที่ 25 กุมภาพันธ์ 2512 จัดตั้งสุขาภิบาลนาเชือก ในท้องที่บางส่วนของตำบลนาเชือก และตำบลเขวาไร่[7]
• วันที่ 2 กันยายน 2512 ตั้งตำบลหนองเม็ก แยกออกจากตำบลปอพาน และตำบลนาเชือก ตั้งตำบลหนองเรือ แยกออกจากตำบลเขวาไร่ และตำบลหนองโพธิ์ ตั้งตำบลหนองกุง แยกออกจากตำบลนาเชือก และตำบลหนองโพธิ์[8]
• วันที่ 11 สิงหาคม 2515 เปลี่ยนแปลงเขตอำเภอนาเชือก อำเภอพยัคฆภูมิพิสัย และกิ่งอำเภอนาดูน อำเภอวาปีปทุม โดยโอนพื้นที่หมู่ 4,7,9,11 (ในขณะนั้น) ของตำบลหนองโพธิ์ อำเภอนาเชือก และพื้นที่หมู่ 2,7-8,10,12-14 (ในขณะนั้น) ของตำบลบ้านกู่ และพื้นที่ตำบลดงบังทั้งตำบล อำเภอพยัคฆภูมิพิสัย ไปขึ้นกับกิ่งอำเภอนาดูน อำเภอวาปีปทุม[9]
• วันที่ 14 กันยายน 2519 ตั้งตำบลหนองแดง แยกออกจากตำบลสำโรง[10]
• วันที่ 29 กรกฎาคม 2534 ตั้งตำบลสันป่าตอง แยกออกจากตำบลหนองกุง และตำบลหนองโพธิ์[11]
• วันที่ 11 พฤศจิกายน 2539 กำหนดให้พื้นที่ป่าดูนลำพัน ตำบลนาเชือก เป็นเขตห้ามล่าสัตว์ป่าดูนลำพัน[12]
• วันที่ 25 พฤษภาคม 2542 ยกฐานะจากสุขาภิบาลนาเชือก เป็นเทศบาลตำบลนาเชือก