محرم نویدکیا مسیر فوتبالی خویش را در سپاهان اصفهان آغاز کرد و از همان ابتدا نشان داد که محصولی ویژه از مکتب این باشگاه است. ورود محرم به تیم بزرگسالان سپاهان در سال ۱۳۷۷ با تصمیم مهدی مناجاتی رقم خورد و دو سال بعد او در ترکیب اصلی تیم قرار گرفت. این بازیکن جوان طی سال‌های اولیه حضورش در جمع طلایی‌پوشان با عملکردی خیره‌کننده در خط هافبک دفاعی، توجه مربیان و کارشناسان را جلب کرد تا جایی که به‌عنوان کاپیتان جوان سپاهان انتخاب شد. پیشنهاد تغییر پست او به هافبک هجومی توسط فرهاد کاظمی، یکی از نقاط عطف زندگی حرفه‌ای نویدکیا بود که زمینه‌ساز نمایش‌های خیره‌کننده بعدی او شد.
سال ۱۳۸۳ نقطه‌ای متفاوت در دوران حرفه‌ای محرم نویدکیا بود و او با پوشیدن پیراهن باشگاه بوخوم آلمان، رؤیای درخشش در اروپا را داشت اما مصدومیت‌های پیاپی، مانع دستیابی محرم به این رؤیا شد و او درنهایت پس از یکسال حضور در فوتبال آلمان به تیم محبوبش یعنی سپاهان بازگشت. دوره دوم حضور نویدکیا در باشگاه اصفهانی بسیار درخشان بود و با افتخارات زیادی برای طلایی‌پوشان همراه شد. سپاهان با درخشش محرم نویدکیا در سال ۲۰۰۷ به فینال لیگ قهرمانان آسیا راه یافت که هرچند با نایب‌قهرمانی همراه بود اما نام اصفهانی‌ها را در تاریخ قاره کهن ماندگار کرد.
سرانجام نویدکیا پس از نزدیک به دو دهه فعالیت حرفه‌ای، سال ۱۳۹۵ و در جریان دربی اصفهان مقابل ذوب‌آهن، کفش‌هایش را آویخت و از دنیای فوتبال خداحافظی کرد. او نه‌تنها به‌خاطر افتخاراتش بلکه به‌دلیل وفاداری بی‌نظیرش به سپاهان، یکی از نمادهای فوتبال ایران به شمار می‌آید. حضور محرم در مستطیل سبز، همیشه با روحیه جنگنده و رهبری مثال‌زدنی‌اش همراه بود؛ ویژگی‌هایی که او را به یکی از محبوب‌ترین کاپیتان‌های تاریخ فوتبال ایران تبدیل کرد.
