بدأ مصطفى الغناء الأفراح الشعبية في سن الثامنة وحصل بعد ذلك على دبلوم صنايع بداية معرفة الجمهور بمصطفى جاءت من خلال أغنية الوجع التي غناها في مسلسل دكتور أمراض نسا.
في 2016 أصدرت نقابة الموسيقيين قرار بمنع مصطفى حجاج من الغناء وذلك بسبب عدم ادائه الخدمة العسكرية.[1] قام مصطفى بتسليم نفسه وقام باداء الخدمة العسكرية بعد ذلك .أشار هاني محروس أن السبب وراء تخلّف مصطفى حجاج عن التجنيد يعود بسبب أنه كان مسئولا عن أسرة بعد وفاة والده وظروف والدته الصحية وتحمله مسؤولية أشقائه وهم 4 بنات وولدين.[2]
كشف الفنان مصطفى حجاج عن كواليس أغنيته "يا منعنع" وذلك خلال حواره في برنامج "الحكاية" مع الإعلامي عمرو أديب على قناة "MBC مصر".
وقال حجاج إنه أثناء مرور الملحن عزيز الشافعي بإشارة روكسى سمع بائع النعناع يغنى "يا بتاع النعناع يا منعنع" فأخذ المقطع للغناء موضحًا أنه لحن هذه الأغنية أربع مرات.
يشارك الفنان الشعبي مصطفى حجاج ضمن فعاليات حفلات صيف جدة المقام ضمن حفلات الهيئة العامة للترفيه بالسعودية.
وشهدت مدينة جدة بالمملكة العربية السعودية إقبالًا جماهيريًّا كبيرًا على حفل الثلاثي حكيم و مصطفى حجاج وخالد سليم ضمن فعاليات موسم حفلات جدة.
كما أن حكيم يجهز مفاجأة خاصة للجمهور السعودي في الاستعراضات والتقنيات الحديثة في الصوت كما يقدم أغنيات ألبومه الجديد (الكبير) والذي طرحها من 5 أغنيات وهي (تزاولني قول الله حبايبنا مدلعة سيبه سيبه منذ بداية الصيف).
وتنقل شاشة MBC مصر حفل النجوم حكيم وخالد سليم ومصطفي حجاج ضمن حفلات جدة مباشرةً على الهواء بمدينة جدة بالمملكة العربية السعودية.