مارشال فهیم در دوران جنگ شوروی در افغانستان از همرزمان احمد شاه مسعود بود و معاونت فرماندهٔ منطقه ای و معاون کمیته سیاسی شورای نظار را بر عهده داشت و زمانی فرمانده جبهه های شمال (مزار شریف، کندوز، بغلان، تخار و بدخشان) بود.

فهیم همچنین به عنوان فرمانده جبهه های پروان، خوست در بغلان و غوربند در دوران جهاد مردم افغانستان علیه شوروی، خدمت کرده است.

از آغاز اشغال افغانستان تا پیروزی مجاهدین، مارشال محمد قسیم فهیم در پست معاونت احمد شاه مسعود فعال بود.

پس از شهادت احمد شاه مسعود، فهیم به عنوان فرمانده عمومی شورای نظار که علیه طالبان می جنگید، برگزیده شد.

بعد از انتقال حکومت در 8 آوریل 1992 (میلادی) وی به عنوان وزیر امنیت ملی دولت اسلامی افغانستان معرفی شد.

پس از شکست طالبان و تشکیل اداره موقت افغانستان، قسیم فهیم در پست قبلی خود ابقا شد و از ژنرالی به مارشالی ارتقاء رتبه یافت و وزیر دفاع افغانستان شد.

مارشال فهیم که در هنگام درگذشت معاول اول رییس جمهور افغانستان بود، پس از سقوط طالبان دو بار هدف سؤ قصد قرار گرفت اما هر دو بار جان به در برد.