بدأ إسلام محارب الوافد الجديد إلى النادي الأهلي، مشواره في صفوف ناشئي النادي، لكنه انتقل إلى ناشئي كفر الشيخ بعدما لم يتم قيده في الفريق الأول خلال 4 مواسم، وانتقل بعدها إلى نادي الجونة الذي لعب له لمدة موسمين، شارك خلالهما في 52 لقاءً بقميص الجونة وسجل مع الفريق 7 أهداف.
وانتقل محارب، بعدها إلى صفوف سموحة في صفقة قوية للنادي الساحلي، الذي شارك مع الفريق خلال موسمين في 52 لقاءً إحرز خلالهم 8 أهداف، قبل أن يصبح مطمعًا للأهلي والزمالك، ويختار "محارب" النادي الأهلي، ليظهر في أول مشاركة مع الأحمر أمس في البطولة العربية أمام الوحدة الإماراتي في الشوط الثاني، ليسجل الهدف الثاني للأهلي.