โรงเรียนเมืองพาลุกากรภูมิ  หมู่ที่  3  ตำบลชะโนด  อำเภอหว้านใหญ่  จังหวัดมุกดาหาร  เดิมชื่อ “โรงเรียนบ้านพาลุกา”เปิดทำการเรียนการสอน เมื่อวันที่ 5 เดือน มิถุนายน พ.ศ.2521  สมัยก่อนชาวบ้านพาลุกาได้เรียนร่วมกับชาวบ้านชะโนด  ที่ศาลาการเปรียญวัดศรีเจริญ ในขณะนั้น   บ้านพาลุกา  อยู่ในเขตตำบลศรีมงคล  จึงขนานนามโรงเรียนว่า “โรงเรียนประชาบาลตำบลศรีมงคล 6 วัดศรีเจริญ บ้านพาลุกา”  จัดให้มีการเรียนการสอน  ตั้งแต่ชั้นประถมศึกษาปีที่ 1  ถึงชั้นประถมศึกษาปีที่ 4  ซึ่งนายอำเภอมุกดาหารได้เป็นผู้จัดตั้ง เมื่อวันที่  1  เดือนตุลาคม  พ.ศ. 2479  พ.ศ. 2482  ทางราชการได้จัดสรรงบประมาณเพื่อสร้างอาคารเรียนขนาด 3 ห้องเรียนเป็นเงิน 900 บาท  แต่ทำเลที่ตั้งใหม่อยู่ในเขตท้องที่บ้านชะโนด  ตำบลหว้านใหญ่ในขณะนั้น  โรงเรียนจึงเปลี่ยนชื่อโรงเรียนใหม่ตามพื้นที่การปกครองว่า  “โรงเรียนประชาบาล ตำบลหว้านใหญ่ 7  ชะโนดวิทยาคาร”  ต่อมาบ้านพาลุกาได้อยู่ในเขตปกครองตำบลหว้านใหญ่นักเรียนทั้งสองหมู่บ้านก็ได้เรียนร่วมกันมาตลอด จนถึง  พ.ศ. 2501       ทางราชการจึงมีคำสั่งให้เปลี่ยนชื่อโรงเรียนใหม่เป็น  “โรงเรียนบ้านชะโนด”พ.ศ. 2520  ชาวบ้านพาลุกาได้พร้อมใจกันดำเนินการขอจัดตั้งโรงเรียนขึ้นที่บ้านพาลุกาและได้ช่วยกันพิจารณาจัดหาที่ดิน  ซึ่งเดิมเป็นที่สาธารณะประโยชน์เป็นที่ตั้งโรงเรียน  โดยได้ก่อสร้างอาคารเรียนชั่วคราวขึ้น  โดยใช้วัสดุ  ครุภัณฑ์ต่าง ๆ เช่น โต๊ะ เก้าอี้ ม้านั่ง กระดานดำ ทั้งหมดมิได้ใช้งบประมาณของทางราชการแต่อย่างใด

วันที่  16  เดือนพฤษภาคม  พ.ศ. 2521 

องค์การบริหารส่วนจังหวัดนครพนมได้อนุมัติให้จัดตั้งเป็นโรงเรียนบ้านพาลุกา  โดยแต่งตั้งนายสุคม  สุอริยพงษ์  เป็นผู้รักษาการในตำแหน่งครูใหญ่            

 วันที่  6  เดือนกรกฎาคม  พ.ศ. 2521 

ทางราชการได้แต่งตั้งนายสุระ  ปัญญา  ให้ดำรงตำแหน่งครูใหญ่เป็นคนแรก และได้เกษียณอายุราชการเมื่อวันที่  30  เดือนกันยายน  พ.ศ. 2531 ต่อมาสำนักงานการประถมศึกษาจังหวัดมุกดาหาร  ได้แต่งตั้ง  นายศราพจน์  ชนม์ธรรม  มาดำรงตำแหน่งครูใหญ่ตั้งแต่  วันที่ 11 เดือนพฤษภาคม  พ.ศ. 2531  ต่อมาได้ย้ายไปดำรงตำแหน่งครูใหญ่โรงเรียนบ้านวังนอง  สำนักงานการประถมศึกษาอำเภอหนองสูง

วันที่  22  เดือนมกราคม  พ.ศ. 2536 

สำนักงานการประถมศึกษาจังหวัดมุกดาหาร ได้แต่งตั้ง  นายประชาศักดิ์  คำมะวงศ์  ซึ่งดำรงตำแหน่งครูใหญ่โรงเรียนบ้านป่าพะยอม  สำนักงานการประถมศึกษาอำเภอดอนตาล  มาดำรงตำแหน่งครูใหญ่โรงเรียนบ้านพาลุกา  ต่อมาได้ดำเนิน การขอทำการปรับปรุงตำแหน่งผู้บริหารสถานศึกษา  และได้รับอนุมัติแต่งตั้งให้ดำรงตำแหน่ง อาจารย์ใหญ่ ระดับ 7  ตั้งแต่วันที่  28  เดือนมีนาคม  พ.ศ. 2538    และได้รับการอนุมัติให้เปลี่ยนชื่อโรงเรียนเพื่อระลึกถึงเหตุการณ์ครั้งก่อนที่ชุมชนเคยได้รับการสถาปนาตั้งให้เป็นเมืองชั้นตรีในสมัยโบราณ  จาก “โรงเรียนบ้านพาลุกา” เป็น “โรงเรียนเมืองพาลุกากรภูมิ” เมื่อวันที่25 เดือนพฤษภาคม พ.ศ.2541 

วันที่  10  เดือนพฤศจิกายน  พ.ศ. 2543 

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

วันที่  19  เดือนพฤษภาคม  พ.ศ. 2548

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

วันที่ 1 เดือน กรกฎาคม  พ.ศ.2558  สำนักงานเขตพื้นที่การศึกษาประถมศึกษามุกดาหาร ได้แต่งตั้ง  นายไชยนะคร  บัวระพันธ์  ซึ่งดำรงตำแหน่งรองผู้อำนวยการโรงเรียนบ้านส้มป่อย”รอดนุกูล” อำเภอเมืองมุกดาหาร  มาดำรงตำแหน่งผู้อำนวยการสถานศึกษาโรงเรียนเมืองพาลุกากรภูมิ

วันที่ 9 เดือน ธันวาคม  พ.ศ.2562

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

วันที่ 31 มกราคม 2567

สำนักงานเขตพื้นที่การศึกษาประถมศึกษามุกดาหาร ได้แต่งตั้ง  นางทัศนีย์ บุญมาศ ไปดำรงตำแหน่ง ผู้อำนวยการโรงเรียนชุมชนศรีบุญเรือง อำเภอเมือง จังหวัดมุกดาหาร

และวันที่ 13 กุมภาพันธ์ 2567

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