Juriste de formation, il commence sa carrière comme avocat au début des années 1960 et devient membre du Conseil de l'ordre[1].
En , il est élu membre de la Chambre des députés avant de devenir, le , ministre de la Justice dans le gouvernement du Premier ministreHédi Nouira[1]. Il passe ensuite à la tête du ministère des Finances le .
Le , il est nommé ministre des Affaires étrangères en remplacement de Habib Chatti, démissionnaire en compagnie de quatre autres ministres[1]. Au point de vue diplomatique, on lui doit le transfert du siège de la Ligue arabe à Tunis et la nomination à sa tête d'un Tunisien : Chedli Klibi. La carrière politique de Mohamed Fitouri s'achève le avec le départ du Premier ministre Nouira affaibli par un accident cardio-vasculaire[1].