Diplômé de Sciences Po Paris et menant une thèse sur L'islam aux sein des armées françaises de 1939 à nos jours à l'École Normale Supérieure, Mohamed Ali-Bouharb a suivi plusieurs formations théologiques dont celles du Centre d'études et de recherches sur l'islam (CERSI) ainsi que de Institut européen des sciences humaines (IESH). Diplômé de  la Faculté des sciences sociales et économiques de l'Institut Catholique de Paris, major de la première promotion du cursus «religion, laïcité et interculturalité » , il est nommé en mars 2008, aumônier du culte musulman à la gendarmerie nationale. Il est aujourd'hui aumônier musulman adjoint à l'armée de terre.