وبدأ محمد مهيدية الحاصل على دبلوم مهندس دولة من المدرسة الوطنية العليا للمعادن لـ"دووي" بفرنسا سنة 1981 ودبلوم المعهد العالي للإسمنت المسلح بمرسيليا سنة 1982 مساره الإداري بوزارة التجهيز، حيث تولى عدة مسؤوليات، كمدير إقليمي للأشغال العمومية بإقليم أزيلال (1987- 1993) قبل أن يتولى، ابتداء من سنة 1996، مهام مدير شركة تهيئة سلا الجديدة.