À sa création le 26 août 1878, le club de gymnastique La Vaillante de Clichy était réservé aux hommes. Son activité principale était la gymnastique volontaire et le tir. En 1904, La Vaillante s’est officiellement constituée en  association, conformément à la loi 1901.

Aujourd’hui, La Vaillante est devenue une association mixte qui forme avec succès de talentueuses gymnastes. La Vaillante de Clichy fait en effet partie des meilleurs clubs de gymnastique de la région Île-de-France.

Depuis plusieurs années, elle s’est bâti une renommée en se positionnant très régulièrement sur les podiums des championnats départementaux, régionaux et aussi nationaux. 

Elle transmet à ses 430 gymnastes les valeurs d’un sport exigeant rigueur et maîtrise de soi. C’est une véritable école de vie qui a su évoluer avec son époque.

Le club fait partie des 1500 associations adhérant à La Fédération Française de Gymnastique (FFGym), qui compte 310000 membres.