مهدی سلحشور، مهر ۱۳۵۰ در محله امامزاده حسن(ع) در جنوب تهران متولد شد. یک روز پدرش دست او را گرفت و به گروه هنری مسجد حضرت علی‌اکبر(ع) سپرد و به این شکل، او وارد عرصه سرود و مداحی شد. نخستین نغمه‌هایی که خواند، درباره شهدا بود. همزمان با فعالیت در مسجد، در مدرسه هم عضو گروه سرود بود و به‌صورت گروهی و تک‌نفره فعالیت می‌کرد.
مهدی سلحشور در آغاز جنگ تحمیلی به سن قانونی نرسیده بود و نمی‌توانست از طریق مسجد محل وارد جبهه شود. علاقه او به جبهه باعث شد به مسجد سیدالشهداء(ع) برود و سن خود را بیشتر اعلام کند. او بالاخره در سال ۱۳۶۵ موفق شد از طریق پایگاه مقداد تهران به کردستان برود.
بعد از غائله کردستان به تیپ ۱۱۰ خاتم الانبیاء(ص) پیوست و سپس به لشکر 10 سیدالشهداء(ع) ملحق شد و تا پایان دفاع مقدس در این لشکر حضور داشت.
سلحشور پس از پذیرش قطعنامه ۵۹۸ در حوادثی مانند جنگ خلیج فارس، مقابله با ضد انقلاب در کردستان و همین‌طور بحران سوریه به‌عنوان نیروی داوطلب بسیجی حضور داشت.
کتاب «باغ حاج علی» روایت زندگی حاج مهدی سلحشور از وی حضور در دفاع مقدس است. نام این کتاب به یاد فرمانده قهرمان لشکر۱۰سیدالشهداء(ع) ، حاج علی فضلی، انتخاب شده است.
