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