مهدوی‌کیا در تاریخ 2 مرداد سال 1356 در شهر ری متولد شد. او که در تیم بانک‌ملی چهره شد، در پرسپولیس به طور جدی خود را مطرح کرد و با پیراهن همین تیم نیز در 15 اردیبهشت سال 1392 با دنیای فوتبال خداحافظی کرد. 

 وی در فصل‌های 2003-2—2 و 2004-2003 از سوی هواداران هامبورگ به عنوان بهترین بازیکن تیم انتخاب شد و یکبار نیز از سوی نشریه کیکر عنوان بهترین بال راست بوندس‌لیگا را به دست آورد.

 فیفا تولد کاپیتان اسبق تیم ملی فوتبال کشورمان را تبریک گفته و برایش آرزوی موفقیت کرده است.