خردادماه سال 1337 بود كه محمدمهدی خادم الشریعة در شهرستان سرخس چشم به جهان هستی گشود. پدرش به دلیل علاقه فراوانی كه با ساحت مقدس امام رضا(ع) داشت، به همراه خانواده به شهر مشهد عزیمت نمود و از آن پس محمد مهدی در سایه ملكوتی امام رضا (ع) زندگی را تجربه كرد. دوران تحصیل با موفقیت به پایان رسید و آغاز جوانی با قیام و مبارزه مردم همزمان شد.ساواك بارها برای دستگیری مهدی نقشه كشید اما هر بار با زیركی او مواجه و در اجرای نقشه هایش موفق نشد. پس از پیروزی انقلاب، نظم و مدیریت تشكیلاتی اش باعث شد تا مسؤولیت دفتر فرماندهی سپاه پاسداران خراسان را به او واگذار كنند. پس از آن، دوره فشرده خلبانی را در تهران طی كرد و راهی جبهه های جنوب شد. در آنجا نیروهای خراسانی را در تیپ 21 امام رضا (ع) سازماندهی كرده، خود به عنوان اولین فرمانده، مسؤولیت رهبری این تیپ را به عهده گرفت. حماسه آفرینی های او و یارانش در چزابه چنان بود كه پیر جماران در وصفشان فرمود: «كار رزمندگان ما در چزابه در حد اعجاز بود و این اعجاز به حول و قوه الهی از بازوان پرتوان رزمندگان به خصوص رزمندگان تیپ 21 امام رضا (ع) به فرماندهی این سردار شهید نمایان شد.» محمد مهدی در عملیات بیت المقدس در تاریخ سی و یكم اردیبهشت ماه سال 1361 به دست باغبان هستی گلچین شده و به یاران كربلایی اش پیوست. پیكر مطهرش را در حرم با صفای امام رضا (ع) به خاك سپردند.
