Aïssa Khelladi fæddist í Alsír árið 1953, rétt fyrir upphaf
Sjálfstæðisstríð Algeríu var barist á milli Algerísku þjóðfrelsisfrontarinnar (F.L.N.) og frönsku ríkisstjórnarinnar. Hann byrjaði að sækja Koranic skóla á unga aldri áður en hann sótti grunnskóla og framhaldsskóla í Algír áður en hann hætti til að styðja fjölskyldu sína þegar skólagöngu hans var ekki lengur skylda.