وي با راهنمايي‌هاي پدرش؛ عزت‌الله انتظامي همراه با 2 برادر خود به تحصيل موسيقي پرداخت. انتظامی تحصيلات موسيقي را در كنسرواتوار تهران آغاز كرد و براي ادامه تحصيل به آلمان‌غربي و دانشگاه دولتي برلين نزد استاداني چون: كارل اشتاين و لوتاركخ به تحصيل پرداخت.

انتظامي به عنوان هنرمند تكنواز بر صحنه شهرهاي برلين آلمان و نانسي، مارسي و ليون فرانسه ظاهر شده است. وي در سال 1353 به ايران بازگشت و به همكاري با اركسترسمفونيك تهران پرداخت و به تدريس در دانشگاه تهران و هنرستان عالي موسيقي مشغول شد.

وي ساخت موسيقي فيلم را با فيلم كوتاه زال و سيمرغ آغاز كرد و با فيلم سفرسنگ ساخته مسعودكيميايي اولين فيلم بلند خود را شروع كرد.

انتظامی به خاطر آثار زیبای خود موفق به كسب 4 سیمرغ بلورین از جشنواره فیلم فجر، 2دیپلم افتخار از همین جشنواره و همچنین دو بار كاندیداي جشنواره فجر گردیده است. این استاد توانا نیز به خاطر آهنگسازی فیلم نورا موفق به كسب دیپلم افتخار از ششمین جشن خانه سینما گردید.

موسيقي متن فيلم باي‌سيكل‌ران در هفتمين جشنواره سينمايي فيلم فجر به عنوان بهترين موسيقي متن فيلم برگزيده شد و جايزه سيمرغ بلورين به انتظامي تعلق گرفت.

از كارنامه مجيد انتظامي:

• بای سیکل ران، سیمرغ بلورین از جشنواره هفتم
• روز واقعه، سیمرغ بلورین از جشنواره سیزدهم
• آژانس شیشه‌ای، سیمرغ بلورین از جشنواره شانزدهم
• دیوانه از قفس پرید، سیمرغ بلورین از جشنواره بیست و یکم
• از کرخه تا راین، دیپلم افتخار  از جشنواره یازدهم
• راز خنجر، دیپلم افتخار  از جشنواره یازدهم
• ناصرالدین شاه آکتور سینما، تقدیر  از جشنواره دهم