شهید مهدی حسینی در سال ۱۳۵۹ در خانواده ای مذهبی در شهر سربیشه بیرجند به دنیا آمد و دوران کودکی و تحصیلات خود را در زادگاهش سپری کرد . شهید حسینی از همان دوران کودکی و نوجوانی علاقه مند به مسائل مذهبی و معنوی بود و در مراسم و جلسات دینی شرکت فعال داشت . وی جوانی بسیار خوش اخلاق و گشاده رو و مورد علاقه و احترام دوست وآشنا و مردم بود. این شهید بزرگوار برای دفاع از امنیت کشور و انجام وظیفه ملی و دینی خود وارد خدمت مقدس سربازی شد و مدتها به حراست از مرزهای میهن اسلامی پرداخت . سرانجام در روز دهم آذرماه ۱۳۷۹ درمنطقه نهبندان در درگیری با اشرار مسلح ، شربت شهادت نوشید و به خیل عظیم شهیدان پیوست .
روحش شاد و یاد و نامش گرامی باد.