دوران تحصیل را با موفقیت به پایان رساند و آغاز جوانی‌اش با قیام و مبارزه مردم علیه رژیم ستم‌شاهی همزمان شد؛ ساواک بارها برای دستگیری مهدی نقشه کشید اما هر بار با زیرکی او در اجرای نقشه‌هایش ناکام ماند.
پس از پیروزی انقلاب، نظم و مدیریت تشکیلاتی‌اش باعث شد تا مسئولیت دفتر فرماندهی سپاه پاسداران خراسان را به او واگذار کنند؛ پس‌ازآن دوره فشرده خلبانی را در تهران طی کرد و راهی جبهه‌های جنوب شد؛ در آنجا نیروهای خراسانی را در تیپ ۲۱ امام رضا علیه‌السلام سازمان‌دهی کرد و به‌عنوان اولین فرمانده، مسئولیت رهبری این تیپ را بر عهده گرفت.
به‌عنوان اولین مأموریت، به تیپ ابلاغ شد که پدافند بخشی از بستان را بر عهده بگیرد؛ تیپ امام رضا علیه‌السلام به فرماندهی خادم الشریعه اولین قدم را باصلابت برداشت و حمله سنگین ارتش عراق را در چزابه درهم کوبید؛ پس از عملیات طریق‌القدس بود که نیروهای تیپ ۲۱ امام رضا علیه‌السلام در تنگه چزابه استقرار یافتند؛ عراقی‌ها در یک حمله همه‌جانبه به تنگه چزابه با ایستادگی، مقاومت و پایمردی رزمندگان خراسان به عقب نشستند به‌طوری‌که با ورود شخص صدام حسین به‌عنوان رئیس‌جمهور عراق و فرمانده کل ارتش بعث به صحنه درگیری بازهم نتوانستند راهی به گشودن تنگه چزابه بیابند