داستان شهیدی که استقلالی بود ولی در پرسپولیس بازی کرد

رضایی مجد به اندازه‌ای شیفته‌ی فوتبال بود که در زمان شهادت نیز پیراهن ورزشی به تن داشت.

 شهید مهدی رضایی‌مجد یکی از بازیکنان هم‌دوره‌ امیر قلعه‌نویی، محمد پنجعلی و مجید نامجومطلق و فوتبالیست‌های مستعد آن سال‌ها بود که به کاپیتانی تیم جوانان ایران هم رسید، ولی برای دفاع از خاک میهن به جبهه رفت و در دهم اسفند 1365 در عملیات کربلای پنج به شهادت رسید. شهید مهدی رضایی‌مجد کاپیتان تیم جوانان ایران در سال 1361 و 1362 بود. او همچنین در تیم‌های باشگاهی تهران از جمله اکباتان تهران، تهرانجوان و در پایان پرسپولیس تهران بازی کرد. شهید رضایی‌مجد 15 گل ملی دارد که یک گل او مقابل تیم ملی بزرگسالان کره جنوبی در جام پادشاهی بنگلادش به ثمر رسیده است.