محمود حاج مهدی‌ئی، مرداد ۱۳۳۸ در خانواده‌ای مذهبی و متدین در یزد به دنیا آمد. پس از پایان تحصیلات متوسطه با شرکت در کنکور سراسری در دانشگاه صنعتی اصفهان پذیرفته شد. همزمان با شروع جنگ تحمیلی به پاوه رفت و سپس از آنجا عازم خوزستان شد. در همان ایام خبر شهادت برادرش را شنید. از دی‌ماه ۶۱ دوباره برای ادامه تحصیل راهی اصفهان شد و تحصیلاتش را تا مقطع لیسانس در رشته عمران ادامه داد. اواخر تحصیلاتش همراه با خانواده به اهواز رفت و همکاری با قرارگاه «صراط المستقیم» را شروع کرد.

سردار شهید مهندس محمود حاج مهدی‌ئی در عملیات والفجر ۸ و فتح «فاو»، عملیات کربلای چهار و پنج، مهندسی پل رودخانه بهمنشیر، ساخت بیمارستان صحرایی و پروژه‌های متعدد در مقر حضرت صدیقه(س) حضوری فعال داشت و پس از آن با توجه به توانایی، لیاقت و کاردانی به فرماندهی لشکر بقیه الله الاعظم(عج) منصوب شد.