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