رحمتی در سال 74 اولین‌ قرار داد خود را با تیم‌نوجوانان‌ پاس‌ امضا کرد‌ و تا سال‌ 1376در تمامی‌ رده‌های‌ سنی‌ این‌ باشگاه‌ بازی‌ کرد.

پس‌از آن‌ در تیم‌های‌ دخانیات‌، فجر سپاسی‌ شیراز، مس کرمان، استقلال تهران و سپاهان‌ اصفهان‌ بازی‌ کرده است.

رحمتی بعد از آن که چند بازی خوب انجام داد ، باعث شد به تیم ملی دعوت شود. او دوباره به استقلال بازگشت. مهدی رحمتی سابقه عضویت در تیم ملی جوانان و تیم ملی امید را هم دارد.

افتخارات در سطح باشگاهی

قهرمانی جام حذفی ایران به همراهی باشگاه فجر شهید سپاسی شیراز

مقام سومی لیگ برتر ایران به همراهی باشگاه فجر سپاسی شیراز

مقام قهرمانی لیگ برتر ایران به همراهی باشگاه استقلال تهران

مقام سومی لیگ برتر ایران به همراهی باشگاه استقلال تهران

مقام سومی لیگ برتر ایران به همراهی باشگاه مس کرمان

مقام قهرمانی لیگ برتر ایران به همراهی باشگاه سپاهان اصفهان

مقام قهرمانی جام حذفی به همراهی باشگاه استقلال تهران