Crée en 1972 par Etienne Coco, culturiste champion d'Europe 1977 et champion du monde 1979, le club HERACLES est une association gérée par une dizaine de bénévoles.

Le club, anciennement installé au premier étage de la piscine de Valenciennes, est désormais accueilli dans les locaux du TSBV (Tennis Squash Bamington de Valenciennes), ce qui permet à ses adhérents d'accéder à son bar, son espace restauration et son sauna.

L’association accueille des pratiquants à partir de 17 ans, dont environ 20% de filles. La salle, outre les classiques appareils de musculation, comprend de nombreux engins de fitness « guidés »