Aïssa Khelladi syntyi Algeriassa vuonna 1953, juuri ennen Algerian itsenäisyyssotaa.
Algerian kansallisen vapautusrintaman (F.L.N.) ja Ranskan hallituksen välillä. Hän aloitti Koraanin opiskelun nuorena, ennen kuin hän kävi Algeriassa perus- ja keskiasteen koulua, ennen kuin hän lopetti opiskelun perheensä tukemiseksi, kun hänen koulunkäyntinsä ei ollut enää pakollista.