Сиди-Бель-Аббес
Его родители родом из восточного вилайета Уаргла. Окончил Национальную школу управления, работал в счётной палате. Бедуи занимал должность генерального секретаря вилайета Оран, возглавлял несколько вилайетов (Сиди-Бель-Аббес, Бордж-Бу-Арреридж, Сетиф, Константина).