Urodził się w rodzinie żydowskiej, jego rodzice byli maoistami i aktywnie brali udział w rewolucji 1968 roku. W młodości Hadjadj był ateistą i anarchistą, później gwałtownie nawrócił się na katolicyzm w kościele Saint-Séverin w Paryżu. Chrzest przyjął w opactwie Saint-Pierre z Solesmes w 1998 roku. Uważa się za „Żyda z arabskim nazwiskiem katolickiego wyznania”.