شهید مصطفی عبدالشاه در سال 1345 در خانوادهای مذهبی در شهر کاشان به دنیا آمد. نبوغ و هوش خدادادی ایشان در همان دوران کودکی به خوبی نمایان بود. دوران ابتدایی مصطفی همزمان با حوادث قبل از انقلاب و تظاهرات روزانه مردم علیه رژیم شاهنشاهی بود. زمانی که وی قصد داشت وارد مقطع راهنمایی بشود، انقلاب اسلامی ایران به رهبری فقیه فرزانه، حضرت آیت الله العظمی امام خمینی(ره) به پیروزی رسید و تاریخ ایران اسلامی وارد مرحله جدیدی شد همانگونه که تاریخ زندگانی مصطفی نیز وارد مرحله جدیدی گردید. او پس از اتمام مقطع راهنمایی وارد مقطع متوسطه در دبیرستان امام خمینی(ره) گردید که همزمان با شروع جنگ تحمیلی رژیم بعث عراق به ایران اسلامی شده بود. با این ترتیب باید گفت مصطفی دوران نوجوانی خود را در روزهای پر التهاب آغازین انقلاب اسلامی پشت سر گذاشت.
او در طول تحصیل، دانش آموزی منضبط و باهوش بود که مراحل درسی را با موفقیت به اتمام رساند، به خصوص در دوران دبیرستان دانش آموزی بسیار فعال و کوشا بود و با حضور در انجمن اسلامی دانش آموزان مدرسه، مسئولیت برگزاری بسیاری از مراسمات و برنامه های مذهبی مدرسه را برعهده داشت.
مصطفی عبدالشاه پس از اتمام دوران دبیرستان و اخذ دیپلم علوم تجربی برای آموزش نظامی به اصفهان اعزام شد و پس از طی دوره های آموزش نظامی به جبهه های نبرد حق علیه باطل اعزام گردید. او آنچنان تکلیفی بر روی دوش خود احساس می کرد که وی را ناگزیر می ساخت از اینکه ترک خانه و کاشانه کند و به جبهه های جنگ اعزام شود.
در اسفندماه سال 1363 در عملیات بدر در جزیره مجنون شرکت داشت و پس از آن برای ادامه درس و شرکت در آزمون کنکور سراسری به کاشان بازگشت و توانست همزمان در یکی از رشته های علوم پزشکی و همچنین رشته معارف اسلامی و تبلیغ دانشگاه امام صادق (علیه السلام) قبول شود.
مصطفی، پسری بسیار مهربان و خونگرم بود و در عین حال تلاش داشت در همه حال به فعالیتهای تبلیغی برای معرفی صحیح انقلاب اسلامی بپردازد. علاقه شدید وی به عرفان اسلامی و معرفت ناب توحیدی، گاه او را به تفکری عمیق در هستی و آفرینش فرو میبرد. دست نوشتههای متعدد ای شهید والامقام حاکی از اندیشه های عرفانی و توحیدی وی دارد و نهایتاً همین انگیزه باعث شد که او رشته معارف اسلامی و تبلیغ را در دانشگاه امام صادق (علیه السلام) انتخاب کند و در این دانشگاه اسلامی مشغول تحصیل شود.
شهید مصطفی عبدالشاه تلاش داشت تا در هر دو صحنه جهاد علمی و عملی حضور داشته باشد، از این روی در حین تحصیل در دانشگاه و کسب علم نیز تصمیم گرفت مجدداً به جبهه های نبرد حق علیه باطل برود. زمستان 1364، هنوز مصطفی مشغول تحصیل در ترم دوم تحصیلی خود بود که به جزیره فاو اعزام شد تا در عملیات والفجر8 شرکت کند که خداوند رحمان و رحیم، او را به لقاء خویش دعوت کرد و در همان محل به شهادت رسید.
پیکر مطهر این شهید بزرگوار پس از 11 سال مفقودالاثر بودن، سرانجام در سال 1375 به میهن اسلامی برگشت و در دارالسلام کاشان دفن شد.