Boudjedra es un escritor, poeta, novelista, dramaturgo y crítico literario argelino. Escribió en francés desde 1965 hasta 1981, momento en el que decidió escribir exclusivamente en árabe. A menudo traduce su propio trabajo, de una lengua a la otra. Hacia 1992 retoma su escritura en francés y continúa haciéndolo hasta el presente.

Fue educado en Constantina y en Túnez en el Colegio Sadiki. Más tarde luchó en las filas del FLN durante la guerra de independencia de Argelia. Recibió su diploma en filosofía por la Universidad de París, Sorbona, en donde escribió una tesis sobre el escritor Louis-Ferdinand Céline. Tras recibir su título, regresó a Argelia como docente, pero fue condenado a dos años de prisión y exiliado por sus críticas al gobierno. Vivió en Francia entre 1969 y 1972, luego en Rabat, Marruecos, hasta 1975.

La obra de ficción de este escritor puede resultar un tanto difícil de leer por su estilo complejo, con reminiscencias de Faulkner o García Márquez. En su intrincada novela El Repudio, (1969, La Répudiation) atrajo prontamente la atención por la fuerza con la cual desafió a la tradicional cultura musulmana de Argelia y también por la fuerte reacción que esto suscitó. Dada la fetua que fue lanzada contra él, reclamando su muerte, sintió que debía vivir fuera de Argelia.​ Por, o a pesar de ello, se lo denominó reiteradamente como el mayor escritor vivo del Magreb.

En 2010 recibió el Premio a la novela árabe, por su Les Figuiers de Barbarie y Les Funérailles.

Boudjedra también ha hecho incursiones en el mundo del cine, participando en la escritura de numerosas películas, como Chronique des années de braise, dirigida por Mohamed Lakhdar-Hamina y ganadora de la Palma de oro en el Festival de Cannes en el 75.