โรงเรียนบรบือได้รับ การจัดตั้งสาขาโรงเรียน เมื่อวันที่ 17 พฤษภาคม 2515 ซึ่งเป็นวันเดียวกับวันสถาปนาโรงเรียนบรบือ วันที่ 17 พฤษภาคม 2494 (โรงเรียนบรบือ) โรงเรียนนาเชือกพิทยาสรรค์ อำเภอนาเชือก จังหวัดมหาสารคาม ตั้งขึ้นเมื่อ พ.ศ. 2515 โดยได้รับการอนุมัติให้เปิดทำการสอนในระดับชั้นมัธยมศึกษาปีที่ 1 แบบสหศึกษา เมื่อวันที่ 17 พฤษภาคม 2515 ได้รับการสนับสนุนจากครูบุคคลาการทางการศึกษา โรงเรียนบรบือซึ่งในตอนแรกนั้นใช้สถานที่ของโรงเรียนบ้านกุดรังเป็นสถานที่เรียนชั่วคราว ต่อมาในปี พ.ศ. 2516 ได้รับงบประมาณในการก่อสร้างอาคารเรียนและอาคารประกอบอื่นๆ จึงได้ย้ายมาอยู่ ณ ที่ตั้งปัจจุบัน

ปีการศึกษา 2518 โรงเรียนนาเชือกพิทยาสรรค์ ได้แยกตัวจากโรงเรียนสาขาโรงเรียนบรบือ จัดตั้งเป็นเอกเทศ เมื่อวันที่ 27 กันยายน 2518 ปีการศึกษา 2523 โรงเรียนได้ขออนุมัติขยายชั้นเรียนถึงระดับชั้นมัธยมศึกษาตอนปลาย

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

ปีการศึกษา 2529 โรงเรียนสาขาได้ย้ายมาอยู่ที่โรงเรียนบ้านปอพาน ต.ปอพาน อ.นาเชือก ซึ่งอยู่ห่างจากโรงเรียนนาเชือกพิทยาสรรค์ประมาณ 12 กิโลเมตร โดยได้ใช้ใต้ถุนอาคารเรียนของโรงเรียนบ้านปอพานเป็นที่เรียนชั่วคราว ขณะ นั้นมีนักเรียน 103 คน จนในปี พ.ศ. 2531 โรงเรียนนาเชือกพิทยาสรรค์ (สาขาตำบลปอพาน) ได้แยกออกไปตั้งเป็นโรงเรียนมัธยมศึกษาประจำตำบลอันมีชื่อเป็นเอกเทศว่า โรงเรียนปอพานพิทยาคม รัชมังคลาภิเษก นับเป็นโรงเรียนมัธยมศึกษาแห่งที่ 2 ของอำเภอนาเชือก

ปีการศึกษา 2532 ได้รับการพัฒนาทั้งในด้านการเรียนการสอน อาคารสถานที่และการพัฒนาบุคลากร เพื่อให้สอดคล้องกับนโยบายของกรมสามัญศึกษา ในปีนี้มีครู 66 คน นักเรียน 914 คน

ปีการศึกษา 2534 เปิดสาขาขึ้นที่โรงเรียนบ้านคึมบง ต.หนองโพธิ์ อ.นาเชือก จ.มหาสารคาม อยู่ห่างจากโรงเรียนนาเชือกพิทยาสรรค์ประมาณ 15 กิโลเมตร มีนักเรียนจำนวน 36 คน และในปีการศึกษา 2536 ได้รับการก่อตั้งเป็นโรงเรียนมัธยมประจำตำบล มีชื่อว่า โรงเรียนหนองโพธิ์วิทยาคม นับเป็นโรงเรียนมัธยมศึกษาแห่งที่ 3 ของอำเภอนาเชือก

ปีการศึกษา 2535 เปิดสาขาขึ้นที่ อ.ยางสีสุราช จ.มหาสารคาม และในปีการศึกษา 2539 ได้รับการก่อตั้งเป็นโรงเรียนมัธยมประจำอำเภอที่มีชื่อเป็นเอกเทศว่า มีชื่อว่า โรงเรียนมัธยมยางสีสุราช

ปีการศึกษา 2543 โรงเรียนย่างก้าวเข้าสู่ยุคแห่งการพัฒนาระบบจัดการเรียนการสอนอย่างจริงจัง และยังได้ปรับกระบวนการเรียนการสอนที่มีคุณภาพจนมีจำนวนนักเรียนเข้ามาศึกษาเป็นจำนวนมากและเพิ่มขึ้นทุกปี ดังนั้นโรงเรียนได้รับงบประมาณก่อสร้างอาคารเรียนถาวร แบบ 216ล. (หลังคาทรงไทย) จำนวน 1 หลัง (ซึ่งเป็นอาคาร 4 ในปัจจุบัน) และส้วมนักเรียนแบบมาตรฐาน 6 ที่ จำนวน 1 หลัง จำนวนนักเรียนทั้งสิ้น 1,749 คน ครูอาจารย์ 58 คน นักการภารโรง 7 คน ยาม 2 คน และพนักงานขับรถ 1 คน

ปีการศึกษา 2546 ได้มีการเปลี่ยนแปลงโครงสร้างระดับกระทรวงศึกษาธิการ โดยมีการกำหนดเขตพื้นที่การศึกษาทั่วประเทศ 175เขตทั่วประเทศ จึงทำให้โรงเรียนนาเชือกพิทยาสรรค์ได้ยุบรวมเข้ามาอยู่ในสังกัดเขตพื้นที่การศึกษามหาสารคาม เขต 2 ตั้งแต่วันที่ 7 กรกฎาคม พ.ศ. 2546 เป็นต้นมา

ปีการศึกษา 2547 โรงเรียนได้มุ่งพัฒนาคุณภาพการบริหารจัดการอย่างจริงจังและต่อ เนื่อง ส่งผลให้โรงเรียนมีผลงานดีเด่นหลายด้านจนเป็นที่ยอมรับศรัทธาของผู้ปกครอง นักเรียนและชุมชนโดยทั่วไป และยังได้รับการประเมินจากองค์กรภายนอกในรอบแรกจาก สำนักงานรับรองมาตรฐานและประเมินคุณภาพการศึกษาโดยบริษัทเอสเอวิชัน จำกัด เป็นผู้เข้าประเมินเมื่อวันที่ 1-3 มีนาคม 2547 โดยในปีการศึกษานี้ได้มีจำนวนนักเรียนเข้าศึกษาทั้งสิ้น 1,860 คน ครู-อาจารย์ 63 คน

ปีการศึกษา 2548โรงเรียนมีการพัฒนาครั้งใหญ่ในทุกด้าน อาทิ โครงสร้างการบริหาร สภาพบรรยากาศและสิ่งแวดล้อม หลักสูตรและกระบวนการจัดการเรียนการสอน ตลอดทั้งการพัฒนาด้านเทคโนโลยีคอมพิวเตอร์ โดยได้รับการสนับสนุนจากคณะกรรมการสถานศึกษาขั้นพื้นฐาน คณะกรรมการสมาคมผู้ปกครองนักเรียน คณะกรรมการเครือข่ายผู้ปกครองนักเรียน กองทุนแนะแนว มูลนิธิศิษย์เก่าฯ รวมทั้ง ผู้ปกครองนักเรียนและชุมชน ส่งผลให้โรงเรียนได้รับการพัฒนาเป็นโรงเรียนยอดนิยมของสำนักงานเขตพื้นที่ การศึกษามหาสารคาม เขต 2 นอกจากนี้แล้วสำนักงานคณะกรรกมการการศึกษาขั้นพื้นฐาน (สพฐ.) กระทรวงศึกษาธิการ ได้ประกาศรับรองให้โรงเรียนนาเชือกพิทยาสรรค์ เป็นโรงเรียนต้นแบบโรงเรียนในฝัน เมื่อวันที่ 10 กันยายน 2548 ในปีการศึกษา 2548 มีจำนวนนักเรียนทั้งสิ้น 2,007 คน ครู 62 คน

ปีการศึกษา 2549 โรงเรียนได้รับการพัฒนาในด้านต่าง ๆ อย่างต่อเนื่อง เช่นด้านอาคารสถานที่ ด้านกระบวนการจัดการเรียนการสอนและสื่อเทคโนโลยี เป็นต้น โดยกระบวนการบริหารโรงเรียนเป็นการบริหารแบบมีส่วนร่วมของทุกฝ่ายที่เกี่ยว ข้อง ทำให้เป็นโรงเรียนที่มีชื่อเสียง และมีนักเรียนจากที่ต่างๆ ประสงค์ที่จะเข้าเรียนที่โรงเรียนนาเชือกพิทยาสรรค์เป็นจำนวนมาก โดยในปีการศึกษา 2549 มีจำนวนนักเรียนทั้งสิ้น 2,201 คน ครู 62 คน

ปีการศึกษา 2550 ในปีการศึกษา 2550 มีนักเรียนทั้งสิ้น 2,199 คน ครู 62 คน และ พนักงานราชการ 9 คน นักการภารโรง 4 คน ยาม 1 คน คนขับรถ 1 คนคน ลูกจ้างชั่วคราวที่เป็นครูอัตราจ้าง 9 คน เจ้าหน้าที่งานต่างๆ 6 คน นักการภารโรง 2 คน ยาม 1 คน และพนักงานทำความสะอาด 3 คน และยังโรงเรียนยังได้ก็รับการประเมินจากองค์กรภายนอกในรอบที่สองจาก สำนักงานรับรองมาตรฐานและประเมินคุณภาพการศึกษาในเดือน มิถุนายน 2550 โรงเรียนได้รับการประเมินจากองค์กรภายนอกในรอบที่สอง จากสำนักงานรับรองมาตรฐานและประเมินคุณภาพการศึกษาโดยคณะผู้ประเมินคือ บริษัท ทริปเปิล เอ ประเมินคุณภาพการศึกษา จำกัด เมื่อวันที่ 23-25 พฤษภาคม 2550 ผล คือ ได้ การรับรองมาตรฐานคุณภาพ และในปีนี้โรงเรียนได้ปรับโครงสร้างการบริหาร เป็น 4 กลุ่ม ได้แก่ กลุ่มบริหารวิชาการ กลุ่มบริหารงบประมาณ กลุ่มบริหารบุคคล และกลุ่มบริหารทั่วไป โดยใช้กระบวนการบริหารแบบมีส่วนร่วมของทุกฝ่ายที่เกี่ยวข้อง ในปีนี้มีจำนวนนักเรียนทั้งสิ้น 2,189 คน ครู 62 คน และพนักงานราชการ 9 คน นักการภารโรง 4 คน ยาม 1 คน พนักงานขับรถ 1 คน ครูอัตราจ้าง 9 คน เจ้าหน้าที่งานต่าง ๆ 6 คน และพนักงานทำความสะอาด 3 คน

ปีการศึกษา 2551 โรงเรียนได้รับงบประมาณในการก่อสร้างห้องน้ำจำนวน 1 หลังก่อสร้างเสร็จแล้วเมื่อเดือน มีนาคม 2551 ในปีนี้มีจำน วนนักเรียนทั้งสิ้น 2,124 คน ครู 65 คน มีพนักงานราชการ 10 คน ครูอัตราจ้าง 9 คน เจ้าหน้าที่ 7 คน พนักงานบริการ 4 คน ลูกจ้างชั่วคราว 9 คน

ปีการศึกษา 2552 มีจำนวนนักเรียนทั้งสิ้น 2,060 คน ฝ่ายบริหาร 5 คน ครูปฏิบัติการสอน 69 คน พนักงานราชการ 5 คน ครูอัตราจ้าง 7 คน เจ้าหน้าที่ 10 คน ช่างครุภัณฑ์ 3 คน พนักงานขับรถ 1 คน และลูกจ้างชั่วคราว 9 คน
ปีการศึกษา 2553 มีจำนวนนักเรียนทั้งสิ้น 2,024 คน มีผู้บริหาร 3 คน ครู 77 คน พนักงานราชการ 5 คน ครูอัตราจ้าง 12 คน เจ้าหน้าที่ 9 คน พนักงานขับรถ 1 คน ช่างครุภัณฑ์ 3 คน คนสวน 2 คน คนงาน 5
คน พนักงานทำความสะอาด 2 คน

ปีการศึกษา 2554 โรงเรียนผ่านเกณฑ์มาตรฐานโรงเรียนส่งเสริมสุขภาพระดับทอง จังหวัดมหาสารคาม

ปีการศึกษา 2554 ในปีนี้มีจำนวนนักเรียนทั้งสิ้น 2,092 คน ผู้บริหาร 5 คน ครู 79 คน พนักงานราชการ 5 คน ครูอัตราจ้าง 13 คน เจ้าหน้าที่ 7 คน ลูกจ้างประจำ 4 คน และลูกจ้างชั่วคราว 9 คน และในปี พ.ศ. 2554 ในภาคเรียนที่ 2 ปีการศึกษา 2554 โรงเรียนได้รับการประเมินจากองค์กรภายนอกในรอบที่สาม จากสำนักงานรับรองมาตรฐานและ ประเมินคุณ ภาพการศึกษาโดยคณะผู้ประเมิน คือ บริษัท PQA จำกัด เมื่อวันที่ 30 มกราคม -1 กุมภาพันธ์ 2555

ปีการศึกษา 2555 มีจำนวนนักเรียนทั้งสิ้น 2,128 คน ผู้บริหาร 5 คน ครู 83 คน พนักงานราชการ 5 คน พี่เลี้ยงเด็กพิการ 4 คน ครูอัตราจ้าง 7 คน ครูธุรการ 1 คน ลูกจ้างประจำ 4 คน และลูกจ้างชั่วคราว 3 คน และ ในภาคเรียนที่ 2 ปีการศึกษา 2555 โรงเรียนได้รับการรับรองมาตรฐานการศึกษา รอบสาม (พ.ศ. 2554-2558) จากสำนักงานรับรองมาตรฐาน และประเมินคุณภาพการศึกษา(องค์การมหาชน) ระดับ การศึกษาขั้นพื้นฐานด้าน มัธยมศึกษา ตั้งแต่วันที่ 14 มีนาคม 2556

ปีการศึกษา 2556 มีจำนวนนักเรียนทั้งสิ้น 2,122 คน ผู้บริหาร 5 คน ครู 83 คน พนักงานราชการ
5 คน พี่เลี้ยงเด็กพิการ 4 คน ครูอัตราจ้าง 7 คน ครูธุรการ 1 คน ลูกจ้างประจำ 4 คน และลูกจ้างชั่วคราว 3 คน

ปีการศึกษา 2557 มีจำนวนนักเรียนทั้งสิ้น 2,073 คน ผู้บริหาร 5 คน ครู 89 คน พนักงานราชการ 5 คน พี่เลี้ยงเด็กพิการ 4 คน ครูอัตราจ้าง 6 คน ครูธุรการ 1 คน ลูกจ้างประจำ 3 คน และลูกจ้างชั่วคราว 5 คน

ปีการศึกษา 2558 มีจำนวนนักเรียนทั้งสิ้น 2,184 คน ผู้บริหาร 5 คน ครู 93 คน พนักงานราชการ 5 คน ครูพี่เลี้ยงเด็กพิการ 4 คน ครูอัตราจ้าง 1 คน ครูธุรการ 1 คน ลูกจ้างประจำ 2 คน และลูกจ้างชั่วคราว 6 คน

ปีการศึกษา 2559 ภาคเรียนที่ 1 มีจำนวนนักเรียนทั้งสิ้น 2,065 คน ผู้บริหาร 5 คน ครู 98 คน พนักงานราชการ 5 คน พี่เลี้ยงเด็กพิการ 4 คน ครูอัตราจ้าง 1 คน ครูธุรการ 1 คน เจ้าหน้าที่ทะเบียน 1 คน ลูกจ้างประจำ 1 คน และลูกจ้างชั่วคราว 10 คน ในปีงบประมาณ 2559 นี้ โรงเรียนได้รับจัดสรรงบประมาณ (งบผูกพันปี 2559-2560) อาคารเรียนเรียนแบบ 318 ล/55-ก และในภาคเรียนที่ 2 มีจำนวนนักเรียนทั้งสิ้น 2,005 คน ผู้บริหาร 5 คน ครู 99 คน พนักงานราชการ 6 คน ครูพี่เลี้ยงเด็กพิการ 4 คน ครูอัตราจ้าง 3 คน ครูธุรการ 1 คน ลูกจ้างประจำ 1 คน และลูกจ้างชั่วคราว 9 คน

ปีการศึกษา 2560 มีจำนวนนักเรียนทั้งสิ้น 1,952 คน ผู้บริหาร 5 คน ครู 93 คน พนักงานราชการ 6 คน พี่เลี้ยงเด็กพิการ 4 คน ครูอัตราจ้าง 5 คน ครูธุรการ 1 คน ลูกจ้างประจำ 1 คน และลูกจ้างชั่วคราว 6 คน
ปีการศึกษา 2561 มีจำนวนนักเรียนทั้งสิ้น 1,869 คน ผู้บริหาร 5 คน ครู 94 คน พนักงานราชการ 6 คน พี่เลี้ยงเด็กพิการ 4 คน ครูอัตราจ้าง 5 คน ครูธุรการ 1 คน ลูกจ้างประจำ 1 คน และลูกจ้างชั่วคราว 6 คน
ปีการศึกษา 2562 มีจำนวนนักเรียนทั้งสิ้น 1,869 คน ผู้บริหาร 5 คน ครู 94 คน พนักงานราชการ 6 คน พี่เลี้ยงเด็กพิการ 4 คน ครูอัตราจ้าง 5 คน ครูธุรการ 1 คน ลูกจ้างประจำ 1 คน และลูกจ้างชั่วคราว 6 คน
ปีการศึกษา 2563 มีจำนวนนักเรียนทั้งสิ้น 1,828 คน ผู้บริหาร 4 คน ครู 83 คน พนักงานราชการ 6 คน พี่เลี้ยงเด็กพิการ 3 คน ครูอัตราจ้าง 3 คน ครูธุรการ 1 คน ลูกจ้างประจำ 1 คน และลูกจ้างชั่วคราว 8 คน
ปีการศึกษา 2564 มีจำนวนนักเรียนทั้งสิ้น 1,916 คน ผู้บริหาร 5 คน ครู 88 คน พนักงานราชการ 6 คน พี่เลี้ยงเด็กพิการ 3 คน ครูอัตราจ้าง 8 คน ครูธุรการ 1 คน ลูกจ้างประจำ 1 คน และลูกจ้างชั่วคราว 7 คน
ปีการศึกษา 2565 มีจำนวนนักเรียนทั้งสิ้น 1,971 คน ผู้บริหาร 5 คน ครู 90 คน พนักงานราชการ 6 คน พี่เลี้ยงเด็กพิการ 3 คน ครูอัตราจ้าง 5 คน ครูธุรการ 1 คน ลูกจ้างประจำ 1 คน และลูกจ้างชั่วคราว 8 คน
ปีการศึกษา 2566 มีจำนวนนักเรียนทั้งสิ้น 1,946 คน ผู้บริหาร 4 คน ครู 90 คน พนักงานราชการ 6 คน พี่เลี้ยงเด็กพิการ 3 คน ครูอัตราจ้าง 8 คน ครูธุรการ 1 คน ลูกจ้างประจำ 1 คน และลูกจ้างชั่วคราว 7 คน