ولد الشهيد عبد المجيد بودهان في مدينة سطيف، يوم 1 جويلية 1938، درس في مسقط رأسه على يد العديد من الشيوخ والمعلمين، ثم قررت جمعية العلماء المسلمين إرساله إلى قسنطينة لمواصلة تعليمه في معهد الشيخ عبد الحميد بن باديس، لكن الظروف الاجتماعية السيئة لم تسمح له بالذهاب خاصة بعد وفاة والده. لذلك خلف والده في نشاطه التجاري البسيط ليؤمن لنفسه ولعائلته قوت يومه.
وقد سمح له تعليمه في مدرسة الفتح، ونشاطه التجاري من اكتساب خبرة لا بأس بها في الحياة، مكنته من الاطلاع على ما يقاسيه الشعب الجزائري من فقر وحرمان، لذلك كان من الأوائل الذين انخرطوا في العمل الفدائي وشكل خلية مع رفقائه الشهداء الذين قاموا بأعمال بطولية ضد الاستعمار، الذي كان يتبجح بالسيطرة على مدينة سطيف.
وباكتشاف الخلية، تم القبض عليه وبعد 15 يوما من التعذيب والاستنطاق، اقتيد رفقة زملائه إلى الثكنة، حيث تم إعدامهم لاحقا.
