Ο Μπενσαλάχ γεννήθηκε στις 24 Νοεμβρίου 1941 στο Φελαουσέν, κοντά στο Τλεμσέν, στην τότε Γαλλική Αλγερία. Συνεχιζόμενες φήμες, τις οποίες αρνείται συχνά, υποδηλώνουν ότι γεννήθηκε στο Μαρόκο και έγινε αλγερινός πολίτης μετά τον Πόλεμο της Αλγερινής Ανεξαρτησίας. Αφού εργάστηκε στη Βηρυτό για να διευθύνει το Αλγερινό Κέντρο Πληροφόρησης και Πολιτισμού από το 1970 έως το 1974, επέστρεψε στην Αλγερία για να εργαστεί ως δημοσιογράφος στην κρατική εφημερίδα "El Chaab" για τρία χρόνια πριν εκλεγεί βουλευτής στην επαρχία Τλεμσέν το 1977. Δώδεκα χρόνια αργότερα διορίστηκε πρεσβευτής στη Σαουδική Αραβία, θέση που κατείχε μέχρι το 1993.