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