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