โรงเรียนเมืองมุกวิทยาคม ตั้งอยู่เลขที่ 105 หมู่ที่ 1 ถนนชยางกูร ตำบลคำอาฮวน อำเภอเมือง จังหวัดมุกดาหาร รหัสไปรษณีย์ 49000 สังกัดสำนักงานเขตพื้นที่การศึกษามัธยมศึกษามุกดาหาร
เดิมเป็นสาขาของโรงเรียนนวมินทราชูทิศ อีสาน เปิดทำการเรียนการสอนเมื่อวันที่ 11 พฤษภาคม พ.ศ. 2535 ในระดับชั้นมัธยมศึกษาปีที่ 1 โดยมีจำนวนนักเรียนรุ่นแรกเริ่ม 93 คน
ต่อมาเมื่อวันที่ 3 กุมภาพันธ์ พ.ศ. 2538 กระทรวงศึกษาธิการได้ประกาศจัดตั้งเป็นโรงเรียนมัธยมศึกษาเปิดใหม่ชื่อ “โรงเรียนเมืองมุกวิทยาคม” จัดการศึกษาตั้งแต่ระดับชั้นมัธยมศึกษาปีที่ 1 ถึงระดับชั้นมัธยมศึกษาปีที่ 6 บนเนื้อที่ 38 ไร่ 29 ตารางวา เพื่อรองรับการศึกษาและพัฒนาเยาวชนในจังหวัดมุกดาหารอย่างครบวงจร