Fondé en juillet 1995, pour sa première année le club a joué sous le nom de l'AS ARZON.
Le club a engagé une équipe séniors masculins (une douzaine de joueurs) et a dès sa première saison terminé 2ème de son championnat. A l'issue des barrages l'équipe est montée.
En 1996, le club a déposé ses statuts et s'est appelé HBC RHUYS. L'équipe séniors masculins était la seule du club, puis à partir du début 2002, le club a commencé à se construire avec des jeunes et une équipe féminine.
Cette année, nous comptons 106 licenciés, le record depuis la création!