مهدی‌ در یکی‌ از روزهای‌ سال‌ 1356 درمحله‌ اتابک‌ در حوالی‌ میدان‌ خراسان‌ تهران‌چشم‌ به‌ جهان‌ گشود. مهدی‌ از زمانی‌ که‌ چشمانش‌را باز کرد با توپ‌ آشنا شد مثل‌ خیلی‌ از بچه‌های‌جنوب‌ شهر در کوچه‌ پس‌ کوچه‌ها پا به‌ توپ‌می‌شد. همه‌ از او یا انتظار پاس‌ یا گل‌ را داشتند...پدر و برادر بزرگ‌تر او (عباس‌) که‌ استعدادمهدی‌ و عشق‌ او به‌ توپ‌ را دیدند او را به‌ باشگاه‌بانک‌ ملی‌ در خیابان‌ فدائیان‌ اسلام‌ فرستادند و اوزیرنظر (علی‌ دوستی‌) مربی‌ زحمت‌کش‌ که‌بازیکنان‌ ملی‌پوش‌ زیادی‌ را به‌ فوتبال‌ این‌مملکت‌ در نهایت‌ فوتبال‌ ملی‌ کشور تحویل‌ داد،آموزش‌ دید. مهدوی‌کیا پله‌های‌ ترقی‌ را خیلی‌زود پیمود و در رده‌ نوجوانان‌ و جوانان‌ بارها بابانک‌ ملی‌ آقای‌ گل‌ شد. 18 سال‌ بیشتر نداشت‌ که‌به‌ پرسپولیس‌ آمد و در آن‌ جا هم‌ خیلی‌ زود خودرا نشان‌ داد. در سال‌ 1375 مهدوی‌ کیا برای‌مسابقات‌ جام‌ ملت‌های‌ آسیا سال‌ 1996 دعوت‌شد، البته‌ در آن‌ بازی‌ها او تنها مدت‌ کمی‌ در تیم‌ملی‌ بازی‌ کرد. در مسابقات‌ مقدماتی‌ جام‌جهانی‌1998 باز هم‌ از سوی‌ مایلی‌ کهن‌ به‌ تیم‌ ملی‌دعوت‌ شد. شهر دالیان‌ چین‌ هیچ‌گاه‌ بازی‌ خوب‌مهدوی‌ کیا را فراموش‌ نمی‌کند. در اولین‌ دیدارمقدماتی‌ جام‌ جهانی‌ 1998 با این‌ که‌ چینی‌ها 2گل‌ از ایران‌ جلوتر بودند اما مهدوی‌ کیا به‌ یکباره‌با دوشوت‌سهمگین‌ جهت‌ دیدار را تغییر می‌دهدو آن‌ دو گل‌ باعث‌ شد که‌ ایران‌ در پایان‌ بازی‌ را(4 - 2) به‌ نفع‌ خود تغییر دهد.