متأثرًا بتعاليم مبارك الميلي وحريصًا على تعميق معرفته الثقافية والسياسية، غادر إلى قسنطينة. وفي عام 1945 انضم بن مهيدي إلى حركة أصدقاء البيان والحرية وشارك في مؤتمر مارس 1945.
خلال مظاهرة 8 مايو 1945، تم اعتقال بن مهيدي وسجنه في سجن قسنطينة. وبعد إطلاق سراحه، استأنف نشاطه الثوري، ولم يدخر جهداً في نشر الوعي بالقضية الوطنية، من خلال ممارسة المسرح الملتزم. وفي الخمسينيات، غادر قسنطينة إلى الجزائر العاصمة ثم وهران. وفي نهاية ما أسماه العدو "مؤامرة 1950"، بدأت الشرطة عملية بحث عنه.
وحكم عليه غيابياً بالسجن عشر سنوات، والنفي عشر سنوات، والحرمان من حقوقه المدنية لمدة عشر سنوات. للهروب من الشرطة، كان على بن مهيدي تغيير هويته باستمرار، مما أكسبه لقب الرجل ذو العشرين وجه. وفي أبريل 1954، شارك بن مهيدي في تشكيل اللجنة الثورية للوحدة والعمل التي أصبح أحد أعضائها الـ 22.
خلال مؤتمر هذه الهيئة بالجزائر العاصمة، فيما يتعلق بالتنظيم السياسي والعسكري للبلاد، بن تعيين مهيدي رئيسا للمنطقة الغربية. كان مؤيداً للعمل على الأرض، وكان المثال النموذجي للسياسي النشط. وبالإضافة إلى صفته كمنظر للثورة، كان حاضرا في كل مكان، ينظم الناس، ويوزع المهام، ويحدد الأهداف...
خلال سنتي 1955 و1956، غادر بن مهيدي إلى المغرب والقاهرة كمبعوث للثورة الجزائرية. امتد نشاطه إلى الصحافة الناشطة كعضو نشط في هيئة تحرير صحيفة المجاهد. تشكل مقالاته وتحليلاته العديدة اليوم وثائق قيمة لفهم الثورة الجزائرية.
مثل أوراني في مؤتمر الصومام (20 أغسطس 1956) الذي ترأس اجتماعه الأول. وفي نهاية المؤتمر تمت ترقيته إلى رتبة عقيد، وعين في لجنة التنسيق والتنفيذ وأوكلت إليه منطقة الجزائر العاصمة. وقد عمل منذ البداية على توحيد الجماعات الفدائية وتعزيز الوعي السياسي للقادة المحليين وتنظيم شبكة القنابل.
وعقدت عدة لقاءات في القصبة كان بن مهيدي يردد فيها باستمرار: “يجب أن تصبح الجزائر ديان بيان فو ثانية”. وأكد أيضا: “انزلوا الثورة إلى الشوارع وسوف ترونها مرفوعة ويحملها اثني عشر مليون رجل. » وبهذه الروح كان أحد المبادرين الرئيسيين لـ "الإضراب العام الشهير لمدة ثمانية أيام" في يناير 1957.
في 23 فبراير 1957، ألقي القبض على العربي بن مهيدي من قبل رجال بيجارت في شقة بشارع كلود ديبوسي، حيث كان يمر بها.
في 6 مارس 1957، عقد الناطق باسم الحكومة العامة مؤتمرا صحفيا أشار فيه إلى أن "بن مهيدي انتحر في زنزانته بشنق نفسه باستخدام قطع قميصه. »
كان انتحاره في الواقع عبارة عن حفلة تنكرية للتغطية على اغتياله على يد رجال بيجارت، والذي يُزعم أنه حدث ليلة 3 إلى 4 مارس 1957.
وفي 20 أغسطس من نفس العام، أشادت به صحيفة المجاهد بهذه العبارات: "العدو لم يلتفت إلى بن مهيدي. كان سيفهم عدم جدوى هذا التعذيب، واستحالة هز هذا الثائر لأيام وليالي.
تعرض بن مهيدي لتعذيب وحشي، وطبقت عليه كل الاختراعات الفرنسية، وكل أساليب التعذيب السادية. لقد انهار جسد بن مهيدي، المصاب بالكدمات والمكسور والمخلوع، ولكننا نعلم اليوم أن كرامته السليمة وشجاعته التي لا تتزعزع وطاقته كانت تملأ العدو بالعار.