مهدی رضایی مجد همدوره امیر قلعه نویی، صمد مرفاوی، قنبرپور و رضا رجبی و بسیاری از چهره های مطرح دیگر فوتبال ‏بود. مهدی ۱۵ گل برای تیم ملی جوانان زد و کاپیتان تیم ملی جوانان بود. یکی از گل های به یاد ماندنی او در بازی ایران و کره ‏جنوبی زده شد در مسابقات جام قهرمانی در بنگلادش که فدراسیون تیم ملی جوانان را به جای تیم ملی بزرگسالان به مسابقات ‏اعزام کرده بود.‏ مهدی سرآمد اخلاق بود و همواره تلاش می کرد بین ‏سه ضلع ورزش، جنگ و مذهب ارتباطی نزدیک برقرار کند. او همواره ویژگی های خوب جبهه و جنگ را به محیط های ‏ورزشی می آورد و ورزش را هم به جبهه می برد. دوستان ورزشی و جبهه ای را هم در هیات های مذهبی شرکت می داد و ‏حضوری فعال در هیات های مذهبی داشت. مهدی همواره در جبهه نیز مسابقات ورزشی برگزار می کرد مهدی رضایی مجد مدال قهرمانی ‏فوتبال را رها کرد و مدال سرخ حسینی را انتخاب کرد تا از اسلام و کشور دفاع کند. مهدی همواره سعی می کرد که جوانان را ‏به راه درست هدایت کند و آنها را با به مسجد و هیات های مذهبی هدایت می کرد تا از ناهنجاری ها دور شوند