Formé au club, le jeune Yohan Benalouane est un défenseur central qui peut cependant évoluer à gauche. Membre de l’effectif professionnel depuis l’été 2007, il a disputé son premier match sous le maillot de l’équipe pro le 12 janvier 2008  sur le terrain de Valenciennes. Yohan Benalouane a joué six rencontres lors de la saison 2007-2008 avec, à la clé, un carton rouge. Lors de la saison 2008-2009, il a profité des blessures pour devenir un titulaire à part entière. Ses bonnes performances lui ont valu d'être sélectionné en équipe de France Espoirs. 
Yohan Benalouane est sous contrat jusqu'en juin 2010.