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