شهید حاج مهدی طهماسبی در تاریخ ۱۴ آبان‌ماه ۱۳۶۲ در بیمارستان پارس شهرستان اهواز از پدر و مادری مؤمن و متدین در خانواده‌ای ساده دیده به جهان گشود. بنا بر عهدی که پدر ایشان با امام زمان عجل‌الله تعالی فرجه الشریف بسته بودند نام او را مهدی گذاشتند تا در آینده سربازی مخلص و فداکار برای امام زمان ارواحنافداه باشد و بدین ترتیب مهدی نخستین فرزند خانواده و چشم و چراغشان شد.
او دوران کودکی و نوجوانی‌اش را در شهر مسجدسلیمان گذراند. در سال ۱۳۶۸ تحصیلات ابتدایی خود را تا سال ۱۳۷۲ در دبستان شهید مدرس بی‌بیان شهرستان مسجدسلیمان آغاز نمود و از همان سال اول دبستان به دلیل ذوق و پشتکار خود و معلم دلسوزش در فراگیری علم و دانش نمونه بود و نمرات درسی او همیشه بیست و یا نوزده می‌شد به گونه‌ای که کلمات و جملات روزنامه‌ها را به‌راحتی می‌خواند.