แต่เดิม นายภูษา   เสนาช่วย ซึ่งเป็นราษฎรบ้านหนองหอย อำเภอนาแก จังหวัดนครพนม ซึ่งมาเยี่ยมญาติที่บ้านนกเหาะ และได้ไปเที่ยวป่าตามโคกมหาชัย เห็นว่านาอยู่ จึงกลับไปชวนชาวบ้านที่บ้านหนองหอย มาอยู่อีกประมาณ 7 ครัวเรือน ประมาณปี พ.ศ. 2494 ต่อมาเมื่อปี พ.ศ. 2505 ได้ตั้งเป็นหมู่บ้านขึ้น ซึ่งมีนายภูษา   เสนาช่วย เป็นผู้ใหญ่บ้าน ชื่อบ้านมหาชัย หมู่ที่ 15 ตำบลปลาปาก อำเภอเมือง จังหวัดนครพนม ต่อมาเมื่อปี พ.ศ. 2508 ได้แยกออกจากอำเภอเมือง มาเป็น กิ่งอำเภอปลาปาก มีจำนวน 6 ตำบล ซึ่งตำบลมหาชัย มี 13 หมู่บ้าน ต่อมาปี พ.ศ. 2515 ตั้งตำบลโคกสูงขึ้น แล้วตำบลมหาชัย เหลืออยู่ 7 หมู่บ้าน ต่อมาเมื่อปี พ.ศ. 2539 ได้แยกหมู่บ้านขึ้นอีก 1 หมู่บ้าน โดยแยกออกจากหมู่ที่ 6 รวมเป็น 8 หมู่บ้าน

ตำบลมหาชัยตั้งอยู่ห่างจากตัวอำเภอไปทางทิศตะวันตกเฉียงเหนือ ประมาณ 14 กิโลเมตร อยู่ห่างจากจังหวัดไปทางทิศตะวันตกประมาณ 40 กิโลเมตร ประชากรจะอยู่รวมตัวกันเป็นกลุ่ม สภาพพื้นที่ส่วนใหญ่เป็นที่ราบสูง พื้นที่เป็นป่าไม้ ดินเป็นดินลูกรัง

การเดินทางเข้าสู่ตำบลมหาชัย สามารถใช้เส้นทางได้ 2 เส้นทาง ได้แก่
1. ทางหลวงแผ่นดินสาย นครพนม - สกลนคร ระยะทาง 3 กม.
2. เส้นทาง รพช. ระยะทาง 11 กม.