Mohamed Boumehdi découvre sa passion pour la céramique en 1947 en entrant à l’usine de Berrouaghia. Cette découverte marque le début d’une carrière prolifique et influente dans le domaine de la céramique. Il est doué, perfectionniste. Quand l'usine ferme, l'année suivante, il doit, pour vivre, devenir postier. Lors d'un stage à Paris, aux PTT, le jeune homme fréquente des ateliers de céramistes, vend quelques-unes de ses créations, achète de vieux matériels et rentre à Alger.
En 1966, c'est la rencontre avec l’architecte Fernand Pouillon, rencontre qui s’avèrera décisive pour la carrière de Mohamed Boumehdi. Au cours d'une visite du Palais du Peuple, à Alger, Fernand Pouillon, impliqué dans de vastes projets de constructions d’infrastructures touristiques, au lendemain de l’indépendance de l'Algérie, s'arrête devant un panneau de céramiques,"C'est magnifique, mais plus personne ne sait faire cela de nos jours !", avait-il soupiré. "Détrompez-vous", lui avait dit un accompagnateur, "ce panneau a été fait il y a six mois..." L'architecte avait sursauté : "Amenez-moi tout de suite celui qui est capable de faire cela !". Ensemble, ils collaborent sur plusieurs projets architecturaux majeurs, intégrant les œuvres céramiques de Boumehdi dans des constructions emblématiques. Cette collaboration permet à Boumehdi de se faire connaître au-delà des frontières algériennes et de contribuer à des projets prestigieux.
