ويعتبر مجدى النجار واحدا من أهم نجوم الأغنية العربية في مصر والوطن العربى، حيث بدأ حياته الفنية مع المطرب عمرو دياب من خلال أغنية "ميال ميال"، وكان في هذا الوقت من أقرب الأصدقاء لعمرو دياب في بداية مشواره الفنى وصعدا سلم النجومية سويًا، حيث إنه من المعروف عن الهضبة عدم تعاونه مع شاعر واحد لفترة طويلة، ويريد دائمًا التجدد والبحث عن مواهب شابة، إلا أنه احتفظ بمجدى النجار على مدى أكثر من 25 عاما كصديق وشاعر.
ويعتبر النجار واحدا من المساهمين الأساسيين في تحقيق نجومية وشهرة عمرو دياب، ولهذا فكان تربطه علاقة صداقة قوية بالهضبة، حيث كانا دائما متواجدين بمنزل النجار القديم بمنطقة إمبابة.
الهضبة لم يكن المطرب الوحيد الذي تعاون معه النجار وحقق معه نجاحا، فقد تعاون أيضًا مع أكثر من 50 مطربا ومطربة على مستوى الوطن العربى، وعلى رأسهم محمد فؤاد وأصالة وميادة الحناوى وعلى الحجار ومدحت صالح وهانى شاكر ومحمد الحلو ومصطفى قمر والشاب خالد وإيهاب توفيق.
كما تعاون أيضًا مع الراحلين محمد العزبى وحسن الأسمر.
بجانب عمله كشاعر، فكان يعمل النجار في جهاز الشرطة، منذ عام 1979 وظل في جهاز الشرطة إلى أن وصل إلى رتبة عميد شرطة وخرج بعدها على المعاش.
