Aïssa Khelladi sündis Alžeerias 1953. aastal, vahetult enne Alžeeria iseseisvusõja algust.
Alžeeria Rahvusliku Vabastamise Frondi (F.L.N.) ja Prantsuse valitsuse vahel. Ta hakkas käima Koraani koolis noorelt, enne kui algkoolis ja keskkoolis Alžeeris, enne kui ta lõpetas, et toetada oma perekonda, kui tema koolitus ei olnud enam kohustuslik.