Swoją karierę piłkarską Bensebaini rozpoczął w 2008 roku w klubie Paradou AC. W 2013 roku zadebiutował w niej w trzeciej lidze algierskiej. W 2014 roku został wypożyczony do Lierse SK. Zadebiutował w nim 3 sierpnia 2014 w przegranym 0:1 wyjazdowym meczu z Club Brugge. W sezonie 2014/2015 spadł z Lierse z pierwszej do drugiej ligi.
W 2015 roku Bensebaini trafił na wypożyczenie do Montpellier HSC. W Ligue 1 zadebiutował 8 sierpnia 2015 w przegranym 0:2 domowym meczu z Angers SCO. W Montpellier grał w sezonie 2015/2016.
W 2016 roku Bensebaini został kupiony za 2 miliony euro przez Stade Rennais. W nim swój debiut zaliczył 6 listopada 2016 w przegranym 0:4 wyjazdowym spotkaniu z Paris Saint-Germain.