מהדווי-כיא החל את הקריירה בפרספוליס ומשם עבר בהשאלה לבוכום מגרמניה. בשנת 2000 הצטרף לשורות קבוצת המבורג. בשנת 2007, עבר לאיינטרכט פרנקפורט. בשנים 2010 - 2013 שיחק ב 3 קבוצות כדורגל אירניות.
מהדווי-כיא משחק בעמדת הכנף הימנית ולפעמים משחק כחלוץ. בשנת 2003 זכה בתואר כדורגלן השנה באסיה. בשנים 2003 ו-2004 זכה בתואר כדורגלן השנה של המבורג. במונדיאל 1998 היה השחקן הטוב ביותר בנבחרת איראן ואחד המועמדים לנבחרת הטורניר. בשנת 2009 פרש מהנבחרת, ולפי גרסאות שונות אולץ לפרוש לאחר שענד עד ידו, יחד עם שחקנים אחרים, צמיד ירוק במשחק האחרון של איראן במוקדמות מונדיאל 2010 מול קוריאה הדרומית, כביטוי הזדהות עם "המחאה הירוקה".