Bendjedid kom fra en bondefamilie av beskjedne midler. Han fikk sin skolegang i Bône og kom der i kontakt med det relativt kosmopolitiske byliv.