УСМ Алжир
Бендебка — воспитанник клуба «Хуссейн Дей». 3 декабря 2011 года в матче против «УСМ Алжир» он дебютировал в чемпионате Алжира. 14 апреля 2012 года в поединке против «Тлемсена» Софиан забил свой первый гол за «НА Хусейн Дей».