Le T.O.E.C. fut constitué en 1908, par la fusion de 2 clubs : le Toulouse Olympique et le Toulouse Employés Club. L'activité principale du club était bien sûr le rugby mais très vite, une petite section de natation se forma, sous la présidence de Monsieur Serres. Il n'existait pas à cette époque de piscine ; la natation se pratiquait dans la Garonne ou dans le canal de Brienne. Un bassin flottant était amarré au quai de Tounis. D'une dimension de 25 m x 15m, il servait de bassin école durant les mois d'été. La compétition la plus importante était la traversée de la Garonne qui se déroulait en décembre.
La première piscine fut celle des Ponts-Jumeaux, avec un bassin de 30 x 9 mètres, à eau non filtrée, vidée 2 à 3 fois seulement pendant la saison estivale. Après la guerre de 1914-1918, la section natation du T.O.E.C. va prendre plus d'importance grâce à son entraîneur Monsieur Marius Dégeilh. La natation Toulousaine reste encore très orientée vers le water-polo et les compétitions en eau vive. En août 1923, à Paris, M. Puig, J. Duprés, J. Lazes, Céciliano et Balondrade représentent pour la première fois le club dans une compétition nationale, les Championnats de France de Grand Fond.

En 1924, l'arrivée d'un ingénieur agronome bruxellois, Ernest Dufer, va être déterminante pour le développement du club. Doté de moyens financiers importants, Ernest Dufer fait réaliser des travaux pour améliorer le bassin des Ponts-Jumeaux : les nageurs prennent alors possession d'un bassin de 25 m x 14 m doté d'un système de filtrage, et un bassin d'apprentissage complète les nouvelles installations. En 1931, la Ville de Toulouse inaugure la piscine d'hiver qui porte actuellement le nom d'Alfred Nakache, le bassin de 50 mètres, baptisé Castex, lui sera ouvert en 1936.
C'est à cette époque que les nageurs du T.O.E.C. s'imposent au niveau national. Ils sont Champions de France par équipe de Grand Fond, se qualifient en grand nombre aux Championnats de France (plus de dix nageurs portent les couleurs du club dans cette compétition), et Christian Talli est sélectionné aux Jeux Olympiques de Berlin en 1936.

En 1938, la section natation du T.O.E.C. se sépare de l'omnisports et devient les Dauphins du T.O.E.C.
Un homme est à l'origine de cette réussite, c'est Alban Minville. Il va entraîner pendant un vingtaine d'années des nageurs de valeur Européenne et Mondiale, Nakache, Vallerey, Babey, Bernardo, Jany, Boiteux et bien d'autres qui connaîtront pour la plupart les podiums Olympiques et Européens.

En 1947, le relais de l'équipe de France, vice-champion d'Europe à Monaco, est composé uniquement de nageurs du T.O.E.C., Alex Jany, Georges Vallerey, Jehan Vallerey et Charles Babey. Le point culminant de la carrière de Minville sera le titre Olympique de Jean Boiteux, en 1952 sur 400 m Nage Libre qui constitue d'ailleurs toujours le seul titre olympique masculin dans l'histoire de la natation sportive française.

Le club eut sa traversée du désert, après le passage de sa piscine « Chapou » à la mairie de Toulouse et le départ de ses figures emblématiques, les résultats ne sont plus au rendez-vous. Seule Ginette Jany participe aux JO de 1956 à Melbourne.

Il faudra attendre 1964 pour revoir une « Dauphine » sélectionnée aux JO, en effet Françoise Borie était à Tokyo, la doublure de Christine Caron. De jeunes nageurs émergent de l’école de natation du club, Alain Mosconi et Bernard Combet en autres, ils marqueront quelques années plus tard la natation française.

En 1972 et 1976, Dominique Amiand, pourtant Championne de France rate de peu les JO de Munich et de Montréal. Mais elle établira quand même 16 records de France.

Le retour au premier plan des Dauphins s’amorce en 1984, Bruno Gutzeit est finaliste aux Championnats du Monde de Madrid, en 1988 il participe aux Jeux Olympiques de Séoul en compagnie de Renaud Boucher. Bruno sera vice-champion d’Europe en 1989 et 1991.
Au Jeux Olympiques de Barcelone, en 1992, 3 nageurs du club sont sélectionnés, toujours Bruno, ainsi que Jacqueline Delord et Marie-Laure Giraudon.
Les Dauphins ne quitteront plus les podiums français et internationaux, 11 titres de Champion de France Interclubs, 4 nageurs aux Jeux Olympiques d’Atlanta, 2 aux Championnats du Monde de Perth en 1988, dont Xavier Marchand vice-champion du monde et 2 encore aux Jeux Olympiques de Sydney, Xavier et Solenne Figues qui participent aux finales sur 200 4 nages et 4x200 nage libre. Aux Jeux Olympiques d’Athènes 3 nageurs seront présent et Solenne termine médaille de bronze sur 200 nage libre.

En 2004, avec la rénovation du bassin Castex et sa mise à disposition par la Mairie de Toulouse, les Dauphins du T.O.E.C. retrouvent leurs racines.
Les conditions d’entraînements du club prennent une autre dimension et les résultats ne se font pas attendre, cinq nageuses et nageurs seront sélectionnés aux Championnats du Monde de Montréal.
Le 27 juillet 2005, Solenne Figues en réalisant 1’58’’60, devient la première championne du Monde Toulousaine de natation.

Le club compte cette année plus de 1500 adhérents qui pratiquent la natation dans 3 piscines différentes et qui sont encadrés par 25 éducateurs dont 10 salariés directement par le club. Son école de natation gère plus de 800 enfants de 4 à 13 ans, ses différents groupes de compétition, allant des épreuves Avenir aux Championnats de France, engagent chaque année prêt de 600 nageurs.
A titre honorifique les Dauphins du T.O.E.C. sont le seul club français à être membre à vie du comité directeur de la Fédération Française de natation.

Les Dauphins du TOEC peuvent s'enorgueillir de l'un des plus beaux palmarès des clubs français :
- 90 nageuses et nageurs sélectionnés dans les différentes équipes de France.
- 282 titres de champion de France individuel et relais.
- 408 records de France individuels et relais
- 11 titres de champion de France Interclubs
- Premier club au classement élite de 1995 à 2002
- Plus de 500 nageuses et nageurs qui ont participés à des compétitions nationales et internationales.