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