Mohamed Belhalfaoui était un conteur né. Il tenait ce don de ses parents, Belkacem et Zohra, qui en disaient eux-mêmes le soir, lors des veillées familiales. Après une carrière d'instituteur, de professeur de lycée, puis de professeur d'université longue de plus de cinquante années, il a consacré les quinze dernières années de sa vie à une nouvelle carrière de conteur.
Il allait par monts et par vaux, en France, mais aussi en Suisse, en Belgique, en Grande-Bretagne, de bibliothèques en maisons de la culture, de foyers de retraités en théâtres municipaux, dire des contes partout où on le sollicitait.
Son incontestable talent de conteur l'a fait connaître et apprécier dans le milieu des conteurs français auprès desquels il a acquis une certaine renommée.