مداینی، متولد ۱۳۲۵ در شهر بم بود که سال ۱۳۴۲ وارد دانشکده الهیات شد و در رشته حکمت و فلسفه اسلامی ادامه تحصیل داد.
او زیر نظر مجتبی مینوی در بنیاد شاهنامه فردوسی به تصحیح «شاهنامه» پرداخت و همچنین زمانی را به همراهی پرویز ناتل خانلری در بنیاد فرهنگ ایران و سپس در پژوهشگاه علوم انسانی و مطالعات فرهنگی کارش را دنبال کرد.
تصحیح داستان «رستم و سهراب» و «سیاوش» با همکاری مهدی قریب، تصحیح «هفت لشکر» همراه با مهران افشاری، تصحیح «ظفرنامه» حمدالله مستوفی که جلد اول آن را به تنهایی انجام داد و باقی مجلدات را با همکار مهران افشاری دنبال کرد، تصحیح «دیوان عطار» و همچنین تصحیح «چهارده رساله در باب فتوت و اصناف» با همکاری مهران افشاری، از تلاش‌های زنده‌یاد مداینی برای تصحیح متون مهم ادبیات ایران است.
مهدی مداینی، دیروز (جمعه ۱۳ خرداد ۱۴۰۱) در بهشت سکینه کرج به خاک سپرده شد.
