โรงเรียนโนนเมืองวิทยาคาร ตั้งอยู่ที่ หมู่ที่ ๘ ตำบลดงลิง อำเภอกมลาไสย จังหวัดกาฬสินธุ์ สังกัดสำนักงานเขตพื้นที่การศึกษาประถมศึกษากาฬสินธุ์ เขต ๑ สำนักงานคณะกรรมการการศึกษาขั้นพื้นฐาน กระทรวงศึกษาธิการ มีประวัติความเป็นมาโดยย่อดังนี้
โรงเรียนก่อตั้งขึ้นครั้งแรกเมื่อวันที่ ๗ มิถุนายน พ.ศ . ๒๔๖๕ โดย ร.อ. หลวงพิพัฒน์กมลาเขต นายอำเภอ กมลาไสย จัดตั้งขึ้นตามพระราชบัญญัติประถมศึกษา พ.ศ. ๒๔๖๕ ดำรงอยู่ด้วยเงินศึกษาพลี สถานศึกษาอาศัย วัดโนนเมือง ต่อมาเป็นเงินช่วยเหลือประถมศึกษาตลอดมา โดยขนานนามว่าโรงเรียนประชาบาลตำบลดงลิง มีครูอยู่ ๓ คน คือ นายเมี่ยง สงบ ครูใหญ่ นายปรือ ภักดีหาญ นายเคน หันประภา มีนักเรียนทั้งสิ้น ๑๒๐ คน จัดสอนชั้นประถมศึกษา ปีที่ ๑ ชั้นเดียว เพราะเด็กไม่มีความรู้มาก่อนเลย นักเรียนที่มาเรียนมาจากบ้านโนนเมือง
พ.ศ. ๒๔๘๑ ทางราชการให้เงินงบประมาณมาสร้างอาคารเรียน จำนวน ๖๐๐ บาท โรงเรียนร่วมกับชาวบ้านได้ร่วมกันลงมือก่อสร้างเสร็จใน พ.ศ. ๒๔๘๓
พ.ศ. ๒๕๐๘ นายพรม ดอนไพร เป็นครูใหญ่ ได้ย้ายสถานที่ที่ตั้งโรงเรียนใหม่ โดยแลกเปลี่ยนที่ดินเดิมมาตั้งเป็นสถานที่ที่ตั้งโรงเรียนในปัจจุบัน มีเนื้อที่ ๙ ไร่ ๓ งาน ๖๐ ตารางวา และได้ช่วยกันบริจาคทรัพย์สินก่อสร้างอาคารเรียนขึ้นใหม่ในปี พ.ศ. ๒๕๐๙ ใน ปี พ.ศ. ๒๕๑๐ ทางราชการให้เงินงบประมาณเพิ่มเติม อีก ๔๐,๐๐๐ บาท สร้างต่อจนแล้วเสร็จในปี พ.ศ. ๒๕๑๐
พ.ศ. ๒๕๒๐ ได้รับงบประมาณจากทางราชการก่อสร้างอาคาร แบบ ป. ๑ ฉ ขนาด ๓ ห้องเรียน จำนวน ๑ หลัง
พ.ศ. ๒๕๒๑ได้รับงบประมาณจากทางราชการก่อสร้างโรงฝึกงาน ,บ้านพักครู๑ หลัง
พ.ศ. ๒๕๒๓ ได้รับงบประมาณจากทางราชการก่อสร้างส้วม ๑ หลัง ๕ ที่นั่ง
พ.ศ. ๒๕๒๗ ได้รับงบประมาณก่อสร้างอาคารเรียน สปช. ๑๐๕/๒๖
พ.ศ. ๒๕๓๐ ได้รับงบประมาณก่อสร้างอาคารเรียน สปช. ๑๐๕/๒๙
พ.ศ. ๒๕๔๐ ได้รับงบประมาณก่อสร้างสนามบาสเกตบอล จำนวน ๑ สนาม
พ.ศ. ๒๕๔๑ – ๒๕๔๔ ชาวบ้านโนนเมืองได้ร่วมมือกันก่อสร้างอาคารเอนกประสงค์ และห้องน้ำห้องส้วมมอบให้แก่ทางโรงเรียนอีก อย่างละ ๑ หลัง
พ.ศ. ๒๕๔๙ คณะศิษย์เก่าโรงเรียนโนนเมืองวิทยาคาร คณะครู ผู้ปกครอง ร่วมก่อสร้างหอสมุดเฉลิมพระเกียรติเนื่องในวโรกาสฉลองศิริราชสมบัติครบ ๖๐ พรรษา
พ.ศ. ๒๕๕๐-๒๕๕๓ คณะศิษย์เก่าร่วมก่อสร้างหน้าป้ายด้านหน้าโรงเรียนและ ซุ้มประตูทางเข้าโรงเรียนด้านทิศตะวันออก และปัจจุบันคณะครูชาวบ้าน ศิษย์เก่า ผู้ปกครอง กำลังร่วมก่อสร้างอาคารพลศึกษา เพื่อการฝึกซ้อมกีฬาของโรงเรียนและชุมชน
พ.ศ ๒๕๖๐ โรงเรียนได้รับงบประมาณ (ปีงบประมาณ ๒๕๕๙)การสร้างห้องส้วม แบบสปช. ๖๐๔/๔๕ ๔ ที่นั่ง
ปัจจุบัน โรงเรียนโนนเมืองวิทยาคาร ตั้งอยู่ หมู่ที่ ๘ บ้านโนนเมือง ตำบลดงลิง อำเภอกมลาไสย จังหวัดกาฬสินธุ์ อยู่ติดกับถนน รพช. สายสีถาน – ท่ากลาง สังกัด สำนักงานเขตพื้นที่การศึกษาประถมศึกษากาฬสินธุ์ เขต ๑ มีเนื้อที่ ๙ ไร่ ๓ งาน ๖๐ ตารางวา ผู้อำนวยการคือนายสมัย คำภาบุตร เปิดทำการสอน ตั้งแต่ระดับ อนุบาล ระดับประถมศึกษา และได้เปิดสอนขยายโอกาสทางการศึกษาจนถึงระดับมัธยมศึกษา ตอนต้น ( ม.๓) ในปีการศึกษา ๒๕๓๕