Quatre ans après sa nomination comme Wali de la région Tanger-Tétouan-Al Hoceima et après un passage de deux ans à la tête de la Wilaya de la capitale, ce lauréat de l’École nationale supérieure des mines de Douai en France, en 1981, et de l’Institut supérieur du béton armé (ISBA) de Marseille en 1982, sera chargé de gérer la région de Casablanca-Settat.
Mhidia a entamé sa carrière au ministère de l’Équipement, où il a occupé plusieurs postes de responsabilité, dont celui de directeur provincial des travaux publics à la province d’Azilal (1987-1993), de chef de division de l’entretien, de l’exploitation et de la sécurité des routes et de la circulation routière (1993-1996), avant d’occuper le poste de directeur de la Société de l’aménagement de Sala Al-Jadida (1996-2002).
Le 11 décembre 2002, le souverain a nommé Mohamed Mhidia gouverneur de la préfecture de Skhirat-Témara, puis Wali de la Région de Taza-Al Hoceima-Taounate et Gouverneur de la province d’Al Hoceima, à partir du 8 avril 2007.
Il sera par la suite nommé Wali de la région de Marrakech-Tensift-Al Haouz et Gouverneur de la préfecture de Marrakech le 1er mars 2010, puis Wali de la région de l’Oriental et Gouverneur de la préfecture d’Oujda-Angad le 10 mai 2012, suite à l’entrée en vigueur du nouveau découpage administratif du Royaume.