Ο Μπεντζεντίντ γεννήθηκε στη Μπουτελτζά στις 14 Απριλίου 1929. Υπηρέτησε στον Γαλλικό Στρατό ως υπαξιωματικός και πολέμησε στην Ινδοκίνα. Αυτομόλησε στο Εθνικό Απελευθερωτικό Μέτωπο (FLN) στις αρχές του Πολέμου της Αλγερινής Ανεξαρτησίας το 1954. Ως προστατευόμενος του Χουαρί Μπουμεντιέν, ο Μπεντζεντίντ επιβραβεύτηκε με την ανάθεση της διοίκησης της Στρατιωτικής Περιοχής της Κωνσταντίνης στο Οράν το 1964. Μετά την ανεξαρτησία προβιβάστηκε, και έγινε επικεφαλής της 2ης Στρατιωτικής Περιοχής το 1964 και Συνταγματάρχης το 1969. Διοίκησε τη 2η Στρατιωτική Περιοχή από το 1964 έως το 1978, και επόπτευσε την απομάκρυνση των γαλλικών στρατιωτικών δυνάμεων, που ήταν τοποθετημένα στο Μερς Ελ Κεμπίρ, σύμφωνα με τις Συμφωνίες του Εβιάν και παρακολουθούσε τα σύνορα μεταξύ της Αλγερίας και του Μαρόκου που ήταν τοποθεσία σημαντικών εντάσεων.