Aïssa Khelladi was born in Algeria in 1953, right before the beginning of the Algerian war for Independence fought between the Algerian National Liberation Front (F.L.N.) and the French government. He began attending Koranic school at a young age before attending primary and secondary school in Algiers before dropping out to support his family once his schooling was no longer mandatory.