El club es fundà el 1937 amb el nom de Toulouse Football Club. L'any 1967 va vendre els seus jugadors i la seva plaça a la primera divisió francesa al Red Star de París. El club fou refundat el 25 de maig de 1970 com a Union Sportive Toulouse es va fer amb els equips inferiors del Gascogne i ACE Mermoz-Bonnefoy per tal de crear un sòlid futbol base. Començà a participar en la segona divisió el 1970-71 adoptant els colors vermell i blanc. El 1977 recuperà el seu nom històric adoptà els colors púrpura i blanc. Aconseguí l'ascens a primera divisió el 1982 i la classificació per la Copa de la UEFA el 1984. La seva millor participació fou una tercera posició a la lliga francesa la temporada 1986-87 aconseguint una nova classificació per la Copa de la UEFA. L'any 1994 baixà a segona divisió. Els anys noranta es caracteritzaren pels ascensos i descensos entre les dues categories així com per les dificultats econòmiques. Aquest problemes econòmics estigueren a punt de fer-li perdre l'estatus professional l'any 2001.