Alphonse-Étienne Dinet est né à Paris en 1861 et était le fils d’un juge éminent. Il est allé à l’école d’art en Algérie en 1884, où il s’est fait des amis musulmans et est tombé amoureux des traditions et de la langue arabes.

Après plusieurs voyages en Algérie, il décide de s’installer à Bou Saada. En 1913, l’annonce de sa conversion à l’islam et son nouveau nom musulman, Nasreddine, soulèvent un tollé dans les milieux artistiques français. En 1929, il effectue le Hajj d’où son surnom Hajj Nasreddine.