ولد الشهيدالقائد مجدي محمود الخطيب عام( 1968) في قلعة الجنوب الصامد (رفح)
وهو أب لأربعة أطفال
-ترعرع الشهيد القائدالمجاهد في كنف أسرة وطنية, فهو ابن الشهيد محمود الخطيب
أحد قادة حركة فتح دائرة شؤون الوطن المحتل,عزل هو وأسرته مع غيرهم من الأسر الفلسطينية في (غيتو) العزل مخيم كندا عام (1982)في رفح المصرية
-أسس الشهيد الخلايا الاولى للجان الشبيبة الفتحاوية في مخيم كندا
-ترأس قيادة (خلية ديمونا)التي نفذت عملية خطف باص علماء الذرة النووية و العامليلين الفنيين وأسفرت العملية عن مقتل 3 ضباط من كبار قادة العدو وسبعة أخرين من العلماء و الفنيين واصابة أخرين
-لاحقته أجهزة الأمن المصرية وتم اعتقاله وترحيلهالى ليبيا وهناك واصل نشاطاته متنقلا بين ليبيا واليمن والباكستان حيث درس في احدى جامعات الباكستان في كلية العلوم السياسية و الاقتصاد
-عاد الى أرض الوطن من جديد مع قدوم السلطة الفلسطينية عام (1994)
-خاض بكل بسالة واقتدار جميع مواجهات انتفاضة النفق عام (1996)
-أسس وبعض اخوته في حركة فتح(كتائب شهداء الأقصى)فلسطين- قطاع غزة
-استشهد بحية ثاني أيام عيد الأضحى المبارك عام (2004) وهو يتصدى لقوات العدو أثناء حصارها لمنزل الشهيد القائد /ياسر أبو العيش من سرايا القدس الجناح العسكري لحركة الجهاد الأسلامي في فلسطين, بعد أن أطلقرصاص بندقية بشكل غير مباشر على العدو فقتل وأصاب عددا كبيرا منهم, وأطلقت عليه طائرات الغدر الصهيونية الرصاص فأصابته في عنقه ومن, وعندما حاولت احدى السيارات لانقازه
ونقله الى المستشفى, قصفتها دبابة متمركزة فأصيبت السائق وبقي الشهيد محدي ينزف حتى فارق الحياة