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

عاد الحاج لخضر إلى الوطن بعد أن قضى أربع سنوات في المهجر وأول ما قام به هو تكوين خلية سرية بمدينة باتنة سنة 1939 لا يتعدى عدد أفرادها 15 وكان مقر إجتماع الخلية دار السيد مزيان الحلوانجي. و إستمر العمل لمدة ثلاث سنوات.وكان إتصال أول للخلية بالمناضل مصطفى بن بولعيد سنة 1941 حيث قدم لهم برنامجا جديدا. بعدها كون الحاج لخضر خلية أخرى بمدينة عين التوتة سنة 1942.

سنة 1944 كلفه المناضل مصطفى بن بولعيد بتولّي مهمة إستقبال المناضلين القادمين من شمال قسنطينة، وكان يقوم بجمع الأسلحة بمساعدة لخضر بن كاوحة وبلقاسم بلعياش وكذلك المجاهد محمد بن لخضر بقرية الحجاج. وليلة الفاتح من نوفمبر إلتقى الحاج لخضر بالقائد مصطفى بن بولعيد ومجموعة كبيرة من المجاهدين وإختاره بن بولعيد قائدا لأحد الأفواج .واصل جهاده في الاوراس ،وترقّى في المناصب العسكرية .

و كان الحاج لخضر من الذين تعاقبوا علىقيادة الولاية الأولى التاريخية قبل أن يستدعى من قبل القياد للإلتحاق بتونس.

وتوفّي المجاهد الحاج لخضر يوم 23 فيفري 1998 بمدينة باتنة.