وی فوتبال را از سال ۱۳۷۱ و از مدرسه فوتبال شهید قیانوری نازی‌آباد آغاز کرد و تا مقطع دیپلم تحصیل کرده است.
رحمتی در سال ۷۴ اولین قرار داد خود را با تیم‌نوجوانان پاس امضا کرد و تا سال ۱۳۷۶در تمامی رده‌های سنی این باشگاه بازی کرد.
پس‌از آن در تیم‌های دخانیات، فجر سپاسی شیراز، مس کرمان، استقلال تهران و سپاهان اصفهان بازی کرده است.
رحمتی در فصل۸۷-۸۸ چند بازی خوب انجام داد که باعث شد به تیم ملی دعوت شود. او در ابتدای لیگ نهم ۲ باره به سپاهان بازگشت. مهدی رحمتی سابقه عضویت در تیم ملی جوانان و تیم ملی امید را هم دارد.
مهدی رحمتی در سال ۹۳ از استقلال به پیکان رفت.
او در خرداد ۱۳۹۸ به پدیده مشهد پیوست.
