مهدی مهدوی کیا در روز دوم مرداد ماه 1356 در تهران متولد شد، او از بچگی علاقه زیادی به هندبال و فوتبال داشت اما از میان هندبال و فوتبال به خاطر علاقه خانواده اش فوتبال را برگزید و پس از درخشش در سطح محلات و آموزشگاه ها جذب باشگاه بانک ملی شد
در دوران نوجوانی از زمینهای خاکی محله شان (دولاب) جذب باشگاه بازیکن ساز بانک ملی شد و با پشتکار مثال زدنی به باشگاه پرطرفدار پرسپولیس پیوست. قهرمانی در لیگ کشور و حضور در تیم ملی المپیک ایران مهمترین افتخارات او در سال 74 بودند.
وضعیت مهدی در پرسپولیس، اوایل چندان جالب نبود اما با آمدن استانکو وضعیت به کلی تغییر کرد تا او ضمن تثبیت موقعیت خود در باشگاه محبوبش به تیم ملی امید ایران راه پیدا کند. افتخارات و موفقیتهای مهم ورزشی وی از سال 75 شروع شد و محمد مایلی کهن در موفقیتهای او سهم بزرگی دارد زیرا پس از محرومیت نعیم سعداوی پیستون راست تیم ملی، مایلی دست به ریسک بزرگی زد و مهدوی کیا مهاجم شناخته شده فوتبال کشورمان را به پیستون راست تیم ملی تبدیل کرد. پس از تثبیت موقعیت خود در باشگاه و تیم ملی کم کم خود را به عنوان یک مهره با ارزش در فوتبال ایران مطرح کرد و حضور در جام ملت های آسیا و قهرمانی پیاپی در لیگ ایران افتخاراتی بودند که در دومین سال حضورش در پرسپولیس رقم خوردند. در شروع سال 76 مهدی به عضویت ثابت تیم ملی درآمد و توانست با بازی های مقدماتی جام جهانی فرانسه نقش عمده ای را ایفا کند. در همین زمان او پس از خداحافظی فرشاد پیوس پیراهن شماره 17 پرسپولیس را از آن خود کرد
مهدی با زدن دو گل به چین شایستگی های خود را اثبات کرد و گرچه در بازیهای بعدی در کار گلزنی کمتر موفق بود ولی حرکتهای پی در پی او که با سرعت ذاتی اش همراه بود بارها بلای جان حریفان شد. مهدی به همراه دیگر ملی پوشان فوتبال ایران در یکقدمی جام جهانی بودند که تیم دچار مشکلات درونی شد و از صعود مستقیم بازماند تا فوتبال ایران شانس خود را در پلی آف (بازیهای حذفی) آزمایش کند
باشگاه‌ها
بانک ملی
پرسپولیس تهران
بوخوم
هامبورگ
اینتراخت فرانکفورت
او در سال 2003 از طرف کنفدراسیون فوتبال آسیا به عنوان بازیکن برتر فوتبال آسیا شناخته شد. هواداران هامبورگ به او لقب موشک ایرانی داده بودند. مهدوی‌کیا در سال 1998 به باشگاه بوخوم پیوست و در سال 1999 به هامبورگ رفت و تا سال 2007 در این تیم عضویت داشت که با تمام شدن قرارداد خود به تیم اینتراخت فرانکفورت پیوست.
مهدوی‌کیا در مجموع 223 بار در بوندس‌لیگا به میدان رفته است و 29 گل به ثمر رسانده است
