Le 22 mai 1945, déclaration à la Direction Départementale de la Jeunesse et des Sports de la Haute-Garonne de la création du club omnisport de l’ASPTT TOULOUSE.
Au commencement, le club se base surtout sur l’apprentissage et le sport de loisir.
 
Dans les années 70, Mme Bentabery instaure la natation synchronisée au sein du club et par la même occasion, introduit cette discipline en France. Dans cette optique, le club décide de changer sa politique et se lance dans la compétition.
 
En 1990, Gérard Freyssenge prend la direction du club, et par la même occasion, crée des emplois à temps plein au sein de la section. C’est aussi le début d’une véritable structuration du bureau avec la création de nouvelles commissions.
C’est le commencement des entraînements hebdomadaires.
Le club compte à cette époque environ 250 adhérents. Les dirigeants décident de mettre en place un gala « synchro star » qui réunit les meilleurs mondiaux aussi bien dans les disciplines du plongeon et de la synchro que de la natation.
 
En 1995, le club compte 500 adhérents. Il accède au plus haut niveau de la compétition avec son équipe fille en Nationale 1A, et les garçons en Nationale 1B.
 
En 2000, le club passe les 900 adhérents et compte ses deux équipes en Nationale 1B. Il fait également partie des 30 premiers clubs de France.
La direction du club change, et Patrick Martinez accède au statut de Président de l’association. Son mandat durera cinq années pendant lesquelles le niveau de performance des compétiteurs ne faiblira pas, et ce dans une ambiance conviviale.

Une branche natation en eau libre voit le jour. L'entraîneur propulse certains nageurs à un niveau européen.

En juin 2005, Yann ESPERET prend la présidence du club pendant un an.