به گزارش فوتبالباز؛ مجتبی محرمی 6 اردیبهشت سال 1343 در تهران پا به دنیا گذاشت. آقای محرمی که در پست دفاع راست بازی میکرد، فوتبالش را از تیمهای پایه راهآهن آغاز کرد و در سال 1361 به تیم اصلی شاهین تهران منتقل شد. مجتبی محرمی سه سال در شاهین ماند و بعد از سه سال راهی تیم نیروی زمینی شد. او پس از سپری کردند دو سال در نیروی زمینی، توجه سران باشگاه پرسپولیس را جلب کرد و طی سال 1367 به پرسپولیس پیوست و بعد از ده سال حضور در جمع سرخپوشان پایتخت سال 1376 از این تیم جدا شد و به العربی قطر رفت.
قابلذکر است که مجتبی محرمی بعد از چند ماه بازی برای العربی قطر، دنیای فوتبال را ترک کرد و دیگر بهعنوان بازیکن وارد مستطیل سبز نشد. آقای مجتبی محرمی در تیم ملی ایران 37 بازی انجام داد و طی این تعداد بازی موفق به ثبت پنج گل شد. اولین دیدار آقای محرمی در تیم ملی، 6 خرداد سال 1367 مقابل تیم ملی ناپل انجام شد و آخرین باری که او برای تیم ملی به میدان رفت، دی ماه سال 1375 مقابل تیم ملی کیوت بود و بعد آن دیدار از تیم ملی خداحافظی کرد.