ولد "محمد البشير الإبراهيمي" في (15 من شوال 1306 هـ= 16 من يوليو 1889م) في قرية "سيدي عبد الله" قرب "سطيف" غرب مدينة "قسنطينة"، في بيت من أعرق بيوت الجزائر، يرجع نسبه إلى الأدارسة العلويين من أمراء المغرب العربي في أزهى عصوره، وتلقى تعليمه الأوَّلي على والده وعمه الشيخ "محمد المكي الإبراهيمي" الذي كان من أبرز علماء "الجزائر" في عصره؛ فحفظ القرآن ودرس بعض المتون في الفقه واللغة، كما حفظ العديد من متون اللغة ودواوين فحول الشعراء، فلما مات عمه صار يُدَرِّس ما تلقاه عنه، ولم يكن قد جاوز الرابعة عشرة من عمره.
لكنه ما لبث أن غادر "الجزائر" إلى "الحجاز" وهو في العشرين من عمره -سنة (1330 هـ = 1911م) - ليلحق بأبيه الذي كان قد سبقه إلى هناك قبل ذلك بنحو أربعة أعوام.
وواصل "البشير" تعليمه في "المدينة"، واتصل بعالمين كبيرين كان لهما أثر كبير في توجيهه وتكوين فكره، وهما الشيخ "عبد العزيز الوزير التونسي" وقد درس عليه الفقه المالكي وأخذ عنه "موطأ مالك"، والشيخ "حسين أحمد الفيض آبادي الهندي" الذي أخذ عنه "صحيح مسلم". وكان "البشير" شغوفا بالعلم، يقضي معظم وقته بين المكتبات الشهيرة بـ"المدينة"، ينهل من كنوزها، ليروي ظمأه المعرفي ويشبع نهمه العلمي.
علاقة بابن باديس
وفي أثناء إقامته في المدينة تعرف على الشيخ "عبد الحميد بن باديس" عندما قدم لأداء فريضة الحج عام (1331 هـ = 1913م) ، كما التقى بعالم جزائري آخر هو "الطيب العقبي" وكان قد سبقه إليها قبل سنوات، وجمعت بين ثلاثتهم ألفة ومودة شديدة زادتها اتصالا ميولهم واهتماماتهم المشتركة، وأضفت عليها الغربة مزيدا من القوة والعمق.