Penşir Vadisinde 1957 yılında doğan General Muhammed Fehim, Kabilde lise öğrenimi gördü, 1978 yılındaki komünist darbeden sonra Pakistana kaçtı ve bir yıl sonra ülkesine dönerek Ahmed Şah Mesud için çalışmaya başladı.
Ahmed Şah Mesudun istihbarat şefi ve uzun süredir yardımcısı olan Fehim, Şah Mesudun Eylül ayında öldürülmesinden sonra Kuzey İttifakının komutanlığına getirildi.
Yakınındakilerin, üstün askeri özelliklerine rağmen siyasi vizyon ve karizmadan yoksun olarak niteledikleri General Fehim, 10 bin kişilik askeri güce komuta ediyor.
1980li yıllarda Sovyetler Birliği işgali sırasında Şah Mesudun İslam Cemaati grubunun Pervan ve Baglan eyaletleri komutanı olan Fehim, Sovyet askerlerinin defalarca saldırısına uğramasına rağmen, yenilgiye uğratılamadı.
Askeri elbiselerden çok yerel giysiler giymesiyle tanınan Fehim, Şah Mesud komutasındaki Mücahit güçlerinin siyasi komitesinin başkan yardımcılığı görevini de yaptı.
Fehim, 1992 yılında kuzey Afganistanda Necibullah başkanlığındaki komünist hükümete yönelik başkaldırıda önemli rol oynadı.
1992 yılında Mücahit hükümetinde ulusal güvenlikten sorumlu bakan olarak görev yapan Fehim, aynı zamanda 4 yıl boyunca Kabil bölgesi komutanı oldu.