بالرغم من العراقيل التي اعترضت مشواره الفني الذي بدأه سنة 2008، إلا أن الظروف لم تتمكّن من الحط من عزيمة الفنان مصطفى بن مهيدي ابن مدينة سيدي بلعباس، الذي تنوّعت أعماله بين المسرح، الإذاعة والتلفزيون، ولأنه محب للتمثيل فقد خاض الفنان عدة تجارب كللت بالنجاح، وبفضل تقديمه فنا راقيا اكتسب نوعا من الشهرة ورصيدا من  المعجبين.

بعد انضمامه كهاو للمركب الرياضي للشباب ببلدية سيدي علي بوسيدي، انتقل مصطفى بن مهيدي إلى عالم المسرح بعد تأسيسه للفرقة المسرحية «غريب» بمعية الفنان بن زينة مومن، وعرض العديد من المسرحيات، إذ شارك في إنتاج مسرحية «هيندو»، ومسرحية «ألعبها مهبول تشبع كشور»، و»زوجوني وأنا صغير»، ولأن طموحه كان كبيرا تمكن من الظفر بفرصة التمثيل للتلفزيون، عندما طرق بابه سنة 2020 من خلال تجسيد دور في سلسلة «خيمة الحكواتي» التي عرضها التلفزيون الجزائري، ثم حل ضيف شرف بحصة مسيناكم بالخير التي بثها أيضا التلفزيون الجزائري، ليشارك في رمضان 2021 في مسلسل «بوصندوق» مع إحدى القنوات الخاصة، بعدها حصة إذاعية مع إذاعة سيدي بلعباس تحت عنوان «يحدث في سيدي بلعباس»، ثم شارك أيضا عبر إحدى القنوات من خلال السلسلة الفكاهية راديو طروطوار.  
 ولأنه فنان متعدّد المواهب فقد تحوّل أيضا إلى التهريج لخلق الفرجة وإدخال الفرحة على شرائح الأطفال والكبار على حد السواء، خاصة فئة المرضى، عبر مشاركته بالمؤسسات التربوية والجمعيات الخيرية بتنشيط العديد من الأعمال الفكاهية، ولم يتوقف ظهوره عند التلفزيون أو المسرح والإذاعة، بل عرض فيديوهات فكاهية عبر مواقع التواصل الاجتماعي مع فرقته «م ج ه».
ومازال الفنان الشاب يطمح إلى المشاركة في أعمال تلفزيونية مسرحية مع كبار الممثلين والرقي  بالفن  الجزائري بإنتاج متنوع وذو جودة.