وی فوتبال را از سال 1371 و از مدرسه فوتبال شهید قیانوری نازی‌آباد آغاز کرد و تا مقطع دیپلم تحصیل کرده است.
رحمتی در سال 74 اولین قرار داد خود را با تیم‌نوجوانان پاس امضا کرد و تا سال 1376در تمامی رده‌های سنی این باشگاه بازی کرد.
پس‌از آن در تیم‌های دخانیات، فجر سپاسی شیراز، مس کرمان، استقلال تهران و سپاهان اصفهان بازی کرده است.
رحمتی در فصل87-88 چند بازی خوب انجام داد که باعث شد به تیم ملی دعوت شود. او در ابتدای لیگ نهم 2 باره به سپاهان بازگشت. مهدی رحمتی سابقه عضویت در تیم ملی جوانان و تیم ملی امید را هم دارد.
افتخارات در سطح باشگاهی
- قهرمانی جام حذفی ایران به همراهی باشگاه فجر شهید سپاسی شیراز
- مقام سومی لیگ برتر ایران به همراهی باشگاه فجر سپاسی شیراز
- مقام قهرمانی لیگ برتر ایران به همراهی باشگاه استقلال تهران
- مقام سومی لیگ برتر ایران به همراهی باشگاه استقلال تهران
- مقام سومی لیگ برتر ایران به همراهی باشگاه مس کرمان
- مقام قهرمانی لیگ برتر ایران به همراهی باشگاه سپاهان اصفهان
افتخارات در سطح ملی
- قهرمانی بازیهای آسیایی بوسان کره جنوبی 2002
- قهرمانی جام ال . جی ایران
- قهرمانی جام سایوان ایران
- قهرمانی جام ال . جی سوریه
- مقام سومی جام ملتهای آسیا 2004 چین
- راهیابی به جام جهانی 2006
بیو گرافی تریپل اچ