[2][3] Creció en el Barrio El Hamri, de Oran, en Argelia.
Uno de los que modernizaron el raï con Messaoud Bellemou, en la década de 1960, presentó por primera vez acordeón y sintetizador en lugar de guellal (batería) y gasba (flauta).
A finales de 1969, su encuentro con Messaoud Bellemou alteró el raï tradicional y la colaboración con este perduraría hasta finales de 1979.
Bouteldja se retiró por un tiempo y regresó en 1985 para el primer festival Raï celebrado en Orán, con representantes de la nueva ola como Cheb Khaled, Hamid y muchos otros.
En 1993, resumiendo la historia del Raï, Belkacem Bouteldja dijo: "La vida es así.