Aïssa Khelladi fæddist í Alsír árið 1953, rétt fyrir upphaf sjálfstæðisstríðsins.
barðist á 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.