وكان يتحلى بإنسانية إلى جانب تمرسه في القيادة العسكرية والسياسية. ولد مصطفى بن بولعيد يوم 5 فبراير 1917 في قرية اينركَب، المعروفة باسم الدشرة ببلدية أريس ولاية باتنة من عائلة أمازيغية شاوية ريفية ميسورة الحال، والده يدعى محمد بن عمار بن بولعيد وأمـه أبركان عائشة وينتمي إلى قبيلة أولاد تخريبت من عرش التوابة ، كان أبوه يمتهن التجارة ومعروفا بالورع والتقوى فقام بتقديم ابنه للشيخ محمد بن ترسية الذي لقنه القرآن الكريم، غير أن كره والده للإدارة الفرنسية وخوفه من تأثر ابنه بثقافتها جعلاه يوقفه عن الدراسة وأعاده إلى أريس ليمد له يد العون في التجارة والفلاحة وأثناء ذلك كان يتردد يوميا على شيخ يدعى خذير بقرية آفرة لقراءة كتب السيرة النبوية وسيرة الخلفاء الراشدين وكان شغوفا بذلك ومهتما بتلك المثل العليا، الشيء الذي جعله يتشبع بالأخلاق الحميدة وتعاليم دينه السمحة، واستمر بن بولعيد في مساعدة والده حتى توفي سنة 1935 فتولى مهنة أبيه وتكفل بإعالة عائلته وداوم إلى جانب ذلك على ملازمة الشيخ خذير والتعلم منه.