futbola iran'da bank melli kulübü alt yapısında başlamıştır. 1995-1998 yılları arasında iran azadegan (iran ikinci ligi) ligi futbol takımlarından persepolis takımında oynamıştır. 1998 yılında bundesliga futbol takımlarından vfl bochum'a transfer olmuştur. mehdi mahdavikia, 1 yıl sonra yine bundesliga ekiplerinden hamburg'a transfer olmuş ve bu takımda 8 yıl futbol oynamıştır. 2007 yılında eintracht frankfurt takımına transfer olan mahdavikia, bu kulüp ile 3 yıllık anlaşma yapmıştır.
2003 yılında yılın asyalı futbolcusu ödülüne layık görülen mahdavikia, bundesliga'da oynadığı 233 maçta 29 gol atmıştır.
2003 yılında yılın asyalı futbolcusu ödülüne layık görülen mahdavikia, bundesliga'da oynadığı 233 maçta 29 gol atmıştır.