ولد عبد الخالق محجوب في حي السيد المكي بمدينة أمدرمان السودانية العاصمة الوطنية لدولة المهدية واحد معاقل الحركة الوطنية والثقافية في 23 سبتمبر عام 1927.

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

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

انتهت حياة عبد الخالق محجوب على حبل مشنقة سجن كوبر في الساعات الأولى من صباح الأربعاء 28 يوليو 1971 م وكان قد رثاه عدد كبير من الشعراء العرب والسودانيين كما شكل اعدامه صدمة كبيرة للحركة الماركسية العربية والسودانية لم يعد الحزب الشيوعي السوداني لسابق نفوذه أبدا بعد إعدامه مع أغلب قيادات الحزب.