Skriv en fortsættelse til dette afsnit - Den franske invaderet
Det osmanniske Algeriet blev oprettet i 1830 og blev en integreret del af Metropolitan Frankrig inden for dets koloniale imperium. I det følgende århundrede fik de indfødte kun meget få politiske rettigheder. Derfor begyndte en nationalistisk bevægelse i 1920'erne og fik traktion efter Anden Verdenskrig, da en forpligtelse fra regeringen til at give fransk Algeriet autonomi mislykkedes at materialisere. Et fremtrædende medlem af denne bevægelse var Moufdi Zakaria, en Mozabite Berber digter tilknyttet det algeriske Folkeparti (PPA). Han blev fængslet og tortureret ved flere lejligheder mellem 1920'erne og 1962. Det var under en af disse oplevelser, i april 1955, at han skrev ordene til "Kassaman". Da han ikke havde adgang til papir eller skriveinstrumenter, mens han var fængslet i Barberousse-fængslet, skrev Zakaria efter sigende teksten med sit eget blod på væggene i sin celle. Den musikalske del af hymnen blev efterfølgende komponeret af Mohamed Fawzi, som blev bedt om at foretage denne indsats efter to tidligere indsendelser af andre komponister, hvoraf den ene var af, blev afvist.