ولد الشهيد محمد العربي بن مهيدي سنة 1923 بدوار الكواهي، ضواحي عين مليلة .
وفي مدينة بسكرة، تابع محمد العربي دراسته في القسم الإعدادي باللغة العربية،. وبعد افتتاح أول مدرسة للتربية والتعليم ببسكرة أوائل سنة 1943، التحق بها الشهيد
انضم محمد العربي إلى صفوف الكشافة الإسلامية في سن مبكرة (سنة 1939)، بفرع "الرجاء" بمدينة بسكرة وأصبح قائدا لفوج الفتيان بفضل انضباطه التام. لينضم في 1942 إلى خلية حزب الشعب التي كان يترأسها آنذاك أحمد غريب، ومنذ هذا الوقت ازداد نشاطه وصلبت إرادته.
في مطلع شهر مارس من نفس السنة (1944) تأسس حزب أصدقاء البيان والحرية الذي ضم في صفوفه جميع الحساسيات الموجودة في الساحة، فانضم إليه الشهيد عن قناعة وإيمان عميقين، وقبل حلول شهر ماي 1945 أصدر الحزب أوامر لمناضليه من أجل التحضير ليوم 8 ماي، وذلك بالمطالبة بتحرير زعيم الحزب "مصالي الحاج" واستقلال الجزائر. وبمقر نادي بسكرة الذي كان محمد العربي كاتبا عاما له، والموجود بنهج "بولفار" سابقا، تمت خياطة العلم الجزائري تحت رعايته هو، كما قاد المظاهرات العارمة في اليوم الموعود رفقة المناضل محمد عصامي، وهما العنصران النشيطان اللذان ألقت عليهما شرطة العدو القبض أسبوعا واحدا بعد ذلك، ودامت فترة احتجاز الشهيد 21 يوما، تعرض خلالها للبحث والاستنطاق تحت ألوان شتى من التعذيب غير أنه لم يكشف عن أي سر. اصبح في سنة 1949 مسؤولا عن ناحية سطيف حيث شغل منصب نائب لرئيس التنظيم السري. وفي سنة 1950 تم تحويل هذا الأخير لنفس المهمة بالجزائر العاصمة وضواحيها فتولى محمد العربي مسؤولية التنظيم لناحية قسنطينة، عنابة وتبسة.
بعد حدوث أزمة 1953 قرر خمسة شبان وهم: مصطفى بن بولعيد، ديدوش مراد، محمد العربي بن مهيدي، محمد بوضياف ورابح بيطاط الإنتقال الفوري إلى الكفاح المسلح، وفي مارس 1954 تأسست "اللجنة الثورية للوحدة والعمل" على يد أولئك الرجال. وفي 23 جوان 1954 إجتمع 22 عضوا بارزا من المنظمة الخاصة في بيت المناضل إلياس دريش بأعالي العاصمة، ومنهم بن مهيدي، وهو الإجتماع الذي قال فيه كلمته الشهيرة "ارموا بالثورة إلى الشارع يحتضنها الشعب"، شارك الشهيد في أشغال مؤتمر الصومام (20 أوت 1956) وفي نهايته أسندت له مهمة الإشراف على العمليات الفدائية في إطار لجنة التنسيق والتنفيذ. وعلى هذا تنقل الشهيد إلى قلب العاصمة في أكتوبر 1956 لتنظيم خلايا الفدى، حيث كان يردد "سأحول مدينة الجزائر إلى ديان بيان فو ثانية" في جانفي 1957 نظم إضراب الثمانية أيام الذي إنطلق يوم 27 جانفي ودام إلى غاية 4 فيفري من نفس السنة. ولكن بعدها بأيام قلائل (23 فيفري 1957) ألقي القبض على الشهيد بن مهيدي من طرف فرقة المظليين بالعاصمة، فتعرض للبحث والإستنطاق بوسائل تعذيب جهنمية غير أنه كان يردد أمام جلاديه "أمرت فكري بأن لا أقول لكم شيئا" وعندما سأله أحد الصحفيين لم تضعون القنابل في القفف لتنفجر في وجه الجيش الإستعماري أجابه الشهيد بذكاء:" إعطونا طائراتكم ومدافعكم نعطيكم قففنا."
وهنا فقط قررت حكومة العدو تصفيته يوم 4 مارس 1957. قال عنه السفاح بيجار:" لو كانت لي ثلة من أمثال محمد العربي بن مهيدي لفتحت العالم ".