1 Compétitions officielles nationales et internationales senior, incluant le parcours amateur et en équipe réserve. 2 Matchs officiels. Dernière mise à jour :
Originaire de Touggourt, Sofiane Bendebka naît le à El Magharia, dans la daïra de Hussein Dey (banlieue Est d'Alger)[1] et grandit dans le quartier de la Glacière dans la commune voisine. Neveu de l'ancien footballeur international Ali Bendebka[2], il commence la pratique du football à l'âge de sept ans, au sein du club local de l'Olympique El Magharia[1]. Quatre mois plus tard, repéré par deux entraîneurs, il rejoint le CR Belouizdad pour quelques mois également avant d'intégrer définitivement en 2000 les rangs du NA Hussein Dey[1]. Au cours de son passage dans les catégories jeunes du NAHD, il connait une brève escapade au CA Kouba afin de disputer un tournoi à Lyon[1].
Lors de la saison 2011-2012, il est convoqué, avec cinq autres espoirs, par l'entraîneur nahdiste Said Hammouche dans le but de combler les absences de plusieurs seniors en vue d'un derby contre l'USM Alger[3]. Le , Bendebka fait ses débuts en équipe première en tant que titulaire, mais le Nasria s'incline 2-0 face à l'USMA[4]. Malgré cette défaite, le jeune joueur fait bonne impression[5] et donne satisfaction à son entraîneur qui le reconduit pour les prochains matchs[6]. En fin de saison, le , Sofiane Bendebka inscrit le premier but de sa carrière professionnelle[7], contribuant ainsi à la victoire des siens 2-1 face au WA Tlemcen[8]. Cette victoire s'avère toutefois anecdotique puisque le NAHD ne parvient pas à se maintenir en D1.
La saison suivante, en deuxième division, Sofiane Bendebka s'impose au sein de l'équipe nahdiste dont il devient capitaine à seulement 20 ans[9]. Le , il inscrit l'unique but des Sang et Or en quart de finale de la Coupe d'Algérie contre l'USM Alger qui s'impose 2-1[10]. Sur le plan individuel, Bendebka est élu meilleur joueur de la saison par les supporters du NAHD[1]. Sur le plan collectif, le joueur considère l'exercice 2012-2013 comme un échec étant donné que le club reste en D2[9]. Durant l'été 2013, le jeune milieu de terrain prend part à la Coupe du monde militaire, organisée à Bakou en Azerbaïdjan[11]. Il participe aux quatre matchs de l'Algérie en tant que titulaire et réussit à marquer un but face au Kenya[12].