Бордж-Бу-Арреридж
Ларби Бенбудауд родился 5 марта 1974 года в городе Бордж-Земура вилайета Бордж-Бу-Арреридж, однако впоследствии переехал на постоянное жительство во Францию. Активно заниматься дзюдо начал с раннего детства, проходил подготовку в одном из спортивных клубов коммуны Булонь-Бийанкур.