Fue conocido en Argelia por sus más de 300 canciones; y que había cantado en francés y, por haber sido encarcelado por los franceses de 1957 a 1960, por su protesta de su ocupación de Argelia. Así, en la guerra de liberación argelina fue arrestado y torturado dos veces por los servicios especializados del ejército colonial, entre 1957 y 1960. Su liberación de la prisión coincide con una reanudación con el arte. "Djana El Intissar", de quien es letrista y compositor, evoca los acontecimientos del 11 de diciembre de 1961, es un himno a la independencia. Para honrar a la juventud argelina, Boudjemâa hizo un llamamiento a Mahboub Bati y, desde 1963, estalló la "guerra": en el chaâbi vecino. El nicho sería explotado por cantantes más jóvenes como Amar Ezzahi, El Hachemi Guerouabi, Hassen Said y Amar El Ahab. Boudjemaa fue uno de los mejores intérpretes del chaabi del siglo XX, gracias a su canto muy emotivo y conmovedor.