Formé au club, Younes Belhanda a grandi avec le MHSC. Vainqueur de la Coupe Gambardella avec la génération des Cabella, El Kaoutari ou Stambouli, Younes a débuté chez les pros quelques mois plus tard. Milieu défensif de formation, il a d’abord été placé sur un côté avant de se recentrer puis d’occuper le poste de numéro 10. C’est à ce poste qu’il a inscrit la bagatelle de 12 buts en 28 matchs de championnat. La saison suivante il a été le 1er joueur de l’histoire du MHSC à inscrire un but en Ligue des Champions, face à Arsenal.