Aïssa Khelladi gimė Alžyre 1953 metais, prieš pat Alžyro nepriklausomybės karo pradžią
kovojo Alžyro nacionalinis išsivadavimo frontas (F.L.N.) ir Prancūzijos vyriausybė. Jis pradėjo lankyti Korano mokyklą jauname amžiuje, o vėliau lankė pradinę ir vidurinę mokyklą Alžyre, o vėliau išėjo iš mokyklos, kad išlaikytų savo šeimą, kai jo mokymasis nebebuvo privalomas.