Born in Relizane to an educated family, Boumendjel was educated at the Duveyrier college in Blida, where he met with other future figures of the Algerian revolution, such as Abane Ramdane, Benyoucef Benkhedda and Saad Dahlab.