El Ouafi was born in the town of Ouled Djellal, joining the French military regiment later (at that time, Algeria was part of French Algeria).