ولد محمد مختار الخطيب عام ١٩٤٢ وهو متزوج وأب لخمس أبناء وبنات. عمل مهندساً زراعياً، وانتسب للحزب الشيوعي السوداني عام ١٩٧١ وهو من قادة إضراب عموم نقابات الفنيين في السودان عام ١٩٧٨ إبان نظام جعفر النميري، وهو من مؤسسي ورئيس تجمع نقابات العاملين بمؤسسة حلفا الجديدة الزراعية في فترة ١٩٧٠ – ١٩٧١ وفترة إعادة التكوين بين ١٩٨٠ – ١٩٨١.
أعتقل مرات عديدة إبان حكم إبراهيم عبود وجعفر النميري وفي معتقلات النظام الحالي وفصل من العمل بعد عام ١٩٧١.
كان عضو اللجنة المركزية والمكتب السياسي للحزب الشيوعي السوداني، ثم تم انتخابه من قبل اللجنة المركزية سكرتيراً سياسياً للحزب عام ٢٠١٢، خلفاً لمحمد ابراهيم نقد.
أعيد انتخاب محمد مختار الخطيب عقب المؤتمر السادس في شهر تموز ٢٠١٦، لكنه اعتقل يوم الأربعاء ١٦ كانون الثاني/يناير ٢٠١٩.