مثبت نیوز – مهدی تاج از سال ۱۳۵۹ به سپاه پیوسته و در همان سال هم معاون بنیاد مستضعفان استان اصفهان شده و سال ۱۳۶۲ برای فعالیتهای اطلاعاتی و عملیاتی سپاه پاسداران به شهرهای غربی ایران اعزام شده است. روایت دیگری از این دوران میگوید که او پیشینه فعالیت در سپاه امام حسین اصفهان به فرماندهی شهید حسین خرازی را داشت.
رسته نظامیاش البته بهداری بود، اما نزدیکانش او را از فرماندهان حفاظت اطلاعات لشکر معرفی میکردند که البته به دلیل خروج زودهنگامش از لشکر و پیوستن به صنعت، هیچوقت رسته رسمی برای او در این جایگاه ثبت نشده است. به هر حال بعد از دوره نوجوانی و جوانی، دومین دوره از زندگی تاج، دوره نظامی اوست.
تاج از اواخر دولت میرحسین موسوی، به عنوان قائم مقام و مسئول اداره کل بازرگانی استان اصفهان فعالیت میکند و در دولت هاشمی در شرایطی که برادرش مجید تاج از مدیران ارشد نفتی و صنعتی کشور در دولت هاشمی بود، به معاونت فروش و صادرات شرکت سهامی ذوب آهن اصفهان رسید و شش سال تا سال ۱۳۷۹ در این سمت باقی ماند.
سپس به صورت رسمی حدود ۸ سال طول کشیده، تاج معاونت فروش و عضویت هیات مدیره مجتمع فولاد مبارکه اصفهان، مدیریت عامل و عضویت هیات مدیره فولاد غدیر و مدیریت عامل و ریاست هیات مدیره شرکت فولاد متیل را تجربه کرده است.
و در نهایت از سال ۱۳۷۲ وارد فوتبال شد. ابتدا ۵ سال مدیرعامل باشگاه فولاد سپاهان اصفهان بوده و از پایهگذاران انتقال باشگاه فوتبال سپاهان از کارخانه سیمان سپاهان به شرکت فولاد مبارکه اصفهان بوده است.
در فدراسیون فوتبال همسال ۱۳۸۶ نخستین بار به عنوان نایبرئیس اول فدراسیون فوتبال ایران به هیات رئیسه وارد شد و برای بار دوم در سال ۱۳۹۲ بار دیگر بعنوان نایبرئیس دوم و رئیس سازمان لیگ فوتبال عضو هیات رئیسه فدراسیون فوتبال شد. بعد از گذشت بیش از هشت سال از ریاست علی کفاشیان بر فدراسیون فوتبال ایران، مهدی تاج در ۱۸ اردیبهشت ۱۳۹۵ با کسب ۵۰ رأی از مجموع ۷۳ رأی اخذ شده در مجمع فدراسیون فوتبال ایران، رئیس جدید این فدراسیون شد.
البته ۸ دی ۱۳۹۸ به دلیل ناراحتی قلبی و پس از جنجالهای ناشی از قرارداد با مارک ویلموتس از سمت ریاست فدراسیون فوتبال استعفا داد ولی در ۸ شهریور ۱۴۰۱ در انتخابات فدراسیون فوتبال برای بار دوم به عنوان رئیس فدراسیون انتخاب شد. در این انتخابات از مجموع ۸۰ رأی، مهدی تاج ۵۱ رأی، سید میرشاد ماجدی ۲۵ رأی و عزیزالله محمدی ۴ رأی کسب کردند.